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FOREWORD 


Of late, the importance of developing self¬ 
learning materials on various topics in the area of 
Mathematics at + 2 level has been realised by the 
teachers and the teacher-educators in order to allow 
the learners to learn at their own speed, own style and 
own time. Keeping this objective in view, three 
workshops were organised in Regional I n stitute of 
Education, Bhubaneswar towards development of self¬ 
learning materials on specific themes in Mathematics 
at +2 level during the period from 16.12.91 to 23.12.91, 
23.3.92 to 28.3.92 and 21.12.92 to 28.12.92. The self¬ 
learning materials were developed on the topics like ; 

i) Permutations and Combinations, Transformation 
Geometry, Axiomatisation of Mathematics, Rolle's Theorem, 
Mean Value Theorems and their Geometrical Interpreta¬ 
tions, Applicable Mathematics I, II and III in one 
package," 

ii) resolution of the general equatioh of second- 
degree in x and y to the appropriate conics with .all 
its determinants in another package; and' 

iii) Graphs of Equalities and Inequalities in one 
and two Variables, graphs of Functions, First Derivative 
Test for Relative Maximum and Minimum, Horizontal and 
Vertical Asymptates, their concavity and points of 
inflections including graphs of Trignometrical 
Functions, Exponential Functions and their Inverse 
Functions. 

I appreciate the efforts of br.K.K.Chakravarti, 

Reader in Mathematics and the Programme Coordinator, 

for finalising the materials for the benefit of the stu¬ 
dents , of Mathematics at +2 level.- 
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THE WORK 


Workshop for Development of Self“l ea rning 

Materials on specific Topics in Mathematics at the 

/ 

+2 level was conceived by the Department of Science, 
Regional College of Education, Bhubaneswar to alleviate 
the difficulty s faced by the 

a) teachers in teaching some topics in the 
classrooms? and 

b) students in understanding and then learning 
some topics 

A study of sort, though very informally,was 
undertaken to identify the difficult areas from the 
points of view of 

c) classroom teaching and work? and 

d) students' understanding and learning 

The study, in a nutshell, was the discussions 
held with the concerned groups, namely the 

i) teachers of mathematics at the +2 level 

ii) the students having mathematics at the +2 
level in Sciences/Humanities/Commerce; and 

iii) mathematicians and educationists who have 
had teaching experience from K.V.S, system, 

+2 schools, Colleges and Boards of Higher 
Secondary Education of some of the states 
of the Eastern -Region? 

Many topics from the +2 syllabus which are difficult natu- 

which 

.frailly cam© up forrdiscnasionsafaroii^a tentative and 
suggestive list were drawn up. it was decided' that - ■ 



these topics will be presented in a written form 
which can facilitate both teaching and learning and mate 
them better understandable to students. Most appropria¬ 
tely teache rs were required to be the authors of these 
topics to provide a write up for themselves as they 
will need them for classroom work for the benefit of 
students. 

The authorities of the concerned States could 
not provide the same set of teachers to participate 
in each of the three phases of the workshops. It became 
therefore difficult to develop materials in a sequential 
manner and to try them out which were the objectives 
to start with. Attempt was therefore directed to the 
development of different topics from the suggestive 
list which were to the liking of the participating 
groups in each of the workshops . 

Participants of the first workshop held from 
16.12.91 to 23.12.91 selected the following topics for 
developments - 

, i) that part of the theory of permutations and 
combinations (which finds no place in books 
of starting algebra) which deals with and 
emphasises on the relation of the standard 
results to the generating functions. The 
generating functions, if understood and frame d 
correctly illuminates the purpose of the 
theory and enlarges the scope of application 
of it to solve more interesting problems in 
permutations and combinations. 



(iii) 


ii) Geometrical and other interpretations of the 

well known results of Kolle's Theorem and 

Mean Value theorems were developed including 

the approximation of the value of the 

function f at a point x, i.e. fix)in terms 
' u 

of f(a)j f (a), f (a), .... etc. where x is 

a point in the neighbourhood of a 

iii) The demonstration of the applications of the 
simple differential equations first in 
developing a model and then finding its 
solutions . 

Three participants joined the Second Phase of 
the programme. They also attended the first phase of 
the workshop. Though they were very busy with the 
preparation of materials of the first workshop they 
agreed to adopt the following suggested topic for 
development. 

Analysis of a second degree equation in two 
variables x and y, the conic it represents with its 
centre, vertices, foci directrices etc. and its graph 

<• 1 , r 

in t he ,plane-. 

- ’ k 

The development-needed the study of 

i) conics in standard forms as are given in 
usual text books,’ and 

if) translations and rotations of axes and how 

they can change.the general .equation of : 
into 

second degree/standard forms with ,respect 
to different sets of axes generated in -a 
given framework 6f axes of a plane.- 



(iv) 


The work had been done as dealing with a second 
degree equation in x and y was not very easy and not 
dealt in ordinary text books. The equation was to be 
brought to the standard form with respect to Some frame 
of axes in a plane to determine the conic it represented 
along with its determinants. The graph then could be 
drawn very easily in the plane with the help of its 
characteristics, namely, the generated frame of reference 
of the standard form, centre, vertices etc. The analysis 
was completed by converting them back into original 
frame of axes of x and y by utilising the equations of 
trai slations and rotations. > 

A new group of six teachers from the different 
states joined the third phase of the workshop held 
during D e cember 21 - 28, 1992. 

They preferred to select "Drawing of Graphs of 
Functions" fr 0 m the suggestive list. They worked to 
develop 

(i) graphs of equalities/inequalities of polynomial 
in one and two variables 

(ii) graphs of standard functions 

(iii) graphs of functions which could be obtained 
from the standard functions by translations 
or rotations or both. Translations and rota¬ 
tions were used as handy operations. 

(iv) graphs of inverse functions 
(v) graphs of Logarithmic functions 


Indeed it was a very time 1 consuming hard and good 
work. Any suggestion for the improvement of the work 
|ll be accepted with appreciation. 
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APPROACH PAPER 


We are very glad that the State Government has 
sponsored your name for participating in the "Workshop 
for Development of self-learning materials on special 
topics in mathematics at the +2 level (Higher Secondary) 

This is a three-phase workshop. In the first 
phase we will discuss about the present syllabus of 
mathematics at the +2 level of your state for identi¬ 
fication of difficult topics from the point of view of 
teaching or learning or both. This may take a day or 
a day and a half atmost. W e will then get down to 
actual writing the topics we all consider difficult. 
This is for a good representatioh of the topics so 
that it facilitates better grasp and understanding 
of the topics by students and other users, 

A methodical step by step development of each 

* 

topic is therefore envisaged. The writing will be more 
or less problem solving oriented. 

In the second phase we need your again for 
another spell of-eight days. Then we will have to 
develop some more new topics in addition to revising 
and' editing of the materials written in the first 
phase. Also sufficient number- of problems of various 
types (from easier to harder) have to find.place in 

- _i ’ 

our developed instructional- materials* _ - 

4 ““O* *’ 1 " - ~ ' “ - 
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In the third phase of this programme we hope 
to try out the materials so developed by using them 
in actual classroom teaching and ask for critical 
evaluation of the lessons from teachers. 

This is in a-nutshell the aim and objective 
of the programme 1 want to conduct alongwith you. 

You have now become an important member for 
developing and executing the programme in all its 
three phases. 

I welcome you. By this time you must have 
realised that some preparation is needed by us all for 
active participation in the programme. 

In the ensuing three-phase programme we will 
work on Class-Xl syllabus only. Therefore, before 
starting for Bhubaneswar, have a discussion with 
your colleagues who teach mathematics at +2 level 
and specially those who take classes in XI standard. 
Their valued opinion in the matter will be of immense 
help to us. While coming please faring the syllabi! 
of Class XI and XII of your state Council alongwith 
some well-known and standard text books which are 
generally followed in the class. I may remind you 
that these are essential f or the purpose of our work. 

Hope to meet you soon. With thanks. 

" (Dr .K. K. Chakra varti) 

Programme Director 
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PERMUTATIONS AMD COMBINATIONS 


Introduction : 

1.1 These two concepts are very familiar to 
both teachers and students alike as they have been 
set forth for generations in text books on 
elementary algebra. The emphasis here will be 
on paethods of reasoning which can be used latey 
and on the introduction of necessary concepts and 
working tools.- Concepts of generating functions 
will be introduced here to show that they can be 
employed to obtain the, results of both permiitations 
and combinations in great generality. 

t Most of the proofs in permutations and 

combinations employ either or both of the following 
rules in one form or another. 

Rule of Sum : If an object A may be chosen in m 
ways# and B in another n ways# then either A or B 
can be chosen in m + n ways. 

Rule of product : If an object A may be chosen 
In m ways and thereafter B in n ways theh 
A, and B may be chosen in this or( ^ e r tAB) in m n way^ 
Notice that# in the first# the choices of A and B. - 
are mutually exclusive. The rule of product is 
used most often in cases where the order of 
choice is immaterial# that is# where the choices 
are independent. But the possibility of choices' 
are also to be found out where they are. not 
independent. " 
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1.2 The basic-'definitions of permutations and 
combinations are given below* 

Definitions Permutation^ Qf a things taken r 
at a time or an r - permutation of n things is 
an ordered selection, or arrangement of r of the-m. 
Definition, combinations'of. n things taken r 
at a time or an r r^,, combination■ of n things is a 
selection- of } .r of them without regard to order, 

L In the definition of permutations, the 
meaning of ordered is that two arrangements are 
regarded as different if the order of selection is 
different even when the same things are selected. 
For example ithe 2 - permutations of 3 things a,b,c, 
ares 

a b r a c be 
b a c a c b 

The 2-combinati~>ns of 3 things are ab, ac, be 
only. 

Thus the r- permutations may be regarded as 
made in -two stepss 

First: the selection of all possible sets of r 
things out of n things. 

Second: the ordering of each of these in all 

possible ways. 

In introducing the theory the n things 
taken are all .unlike to make it simpler* In the 
most general case the things may b e of K kinds 
with things of the j th kind such that 

a = n x + n 2 + -+ n k 
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For exanple there may he 1G things of 4 kinds , 
such that 3 is of the first kind, 4 of second kind/ 

5 of the third kind and-6 of the fourth kind* .. 

10=3 + 4 + 5 + 6 

Here ft - 18/ K = 4, n^ = 3, ^ = n 3 = ^ 1 n 4 - ^ 

1.2 r - permutations of h distinct objects*. 

1.2,1 Consider an r - permutation of n things or 

what we call one permutation or arrangement of n 
things taken r at a time. The first of the 
members in the arrangement can be chosen in ft ways 
since n things are distinct. This done# the second 
Gan be chosen in n - 1 ways, and so on until the 
r th is chosen in n - r + 1 ways. By applying 
the rule of product repeatedly the number of 
r - permutations of n distinct things is t 

P ( n, r) = n ( n - 1 ) ,r "»( n - r + 1 ), n^r..(l) 
If r = n then 

P( n, n ), =* n ( n-1 ) ....... 1 - ■ n ,1 ,.*..(2) 

P ( n, Q ) has no meaning combinatdrially but 
is taken as ^ by convention.' . f - 

Using (2), (1) may be. written as 

P( n/ r ) = n ^ ^ “ 1 ) *>*.Cnrr+l) (n-r)(n-r-1)... 1 

(n - r ) -( n - r - 1 ) ... .1 

_ n 1 _ P.'( a» n ) 

(n-r) ! P(n - r, n >r ) 

1 •- ^ , » \ 3 " _ " ' 

P ( h, n - P (n, r) ’ p(n-r,. n, r) .(3) 


*« 
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This also follows' from the fact that n = n - r + r, 
&gain consider the r-permutations, They may 
contain a particular thing or may not. If they 
do not# the number is P (n-1/ e) ■ If they do 
then in each ( r - 1 ) - permutations of (n-1) 
things there aro r positions in which tho parti- 

- : ; , 1 . • - . I 

culqr thing may appear. Therefore/ 


P ( n, r ) = P(n-1, r) + r P (n-1, r-1) -(4) 

The 24 3-permutations of 4 objects a^b/C, d are 


a b c 
a b d 
a c d 
.bed 


a c d 
a d b 
a d. c» 
b d c 


b a c, 
bad 
-c a cl 
c b d 


b c a 
b d a 
c d a 
c d b 


cab 
dab 
d a c 
d b c 


c b a 
d b a 
d c a 
deb 


2,2 Tho number of permutations of n things, P of 
which are of one kind, q of another, s of 
another and so on. 


The things are not all unlike. So the number 
of the required permutations cannot b e P (n, n ) . 
Let x be the required number of permutations. 

Then x ± p <n, n ) . 


Consider one such permutation. in this 
arrangement replace the P like" things by P new 
things which are distinct from each other and from 
all other kinds of things given for arrangement. 
These p new things can b e . arranged among themselves 
in p 1 ways while they keep occupying the old - 
positions held by the p like things. Thus from 
one permutation of the problem p * permutation 
can be generated where p like things ar e replaced, 




by P unlike things* The same logic con be repeated 
for every other set of like things. In the process 
of replacing the like objects we get 

p + q + s + -- = n unlike objects. 

If x be the number of permutations under the 
question then 


x(pl) (ql) (si 


n 


I 


or x 


_ n l 

P ! q ! r J 


p + q + r + —= n 

/• 

-(5) 


1,2,3 r - permutations with unrestricted-repititloh 

, Each place in an r-parmutation may be 
filled in n different ways because each'thing 
can be repeated an unrestricted number of times. 

By the rule of product, the number of permutations 
in question# that is, the r-per mutations with 
repitition o-f n things# is 

U ( n# r ) = , n r ------ (6) 

- Example s A tape with r holes as used in 
teletype and computing machinery can be punched 
in 2 r ways. Here there.are two ’’things" that 
each hole is either punched or not punched. 

So far r holes on the tape it can be puhehed in 

_r - - ■ - .- - ", 

2 ways. 

2. Combinations ... 

2.1 Combinations of n things, taken ■ r-;at a t;j^n e 
or r-combinati^hs, of n _ distinct- things is 
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nothing but the number of ways in which r things 
can be selected out of the n things . This also 
means how many such groups of r distinct 
elements can be. formed out of n things. 

Let C C n, r ) be the number of such 
r— combinations of n things* Consider just one 
of them* The r things in this selection may be 
( ordered ) arranged in r i ways and each of 
these form different arrangements. So each one 
of them is an ( ordered ) r - permutation. So 
from one combination one can get r i different 
arrangements of n thiggs taken r at a time* 

Hence from C (n, r ) combinations one can get 
r i C ( n« r ) different arrangements. But all 
of them together give the number of r- permutations 
of n things. So 

r i C (n, r ) = P(n, r) = n(n-l) (n-*l)- — 

C n - r + 1 ) * -E-s- 

(n - r) i .(6) 

C <n, r ) = —E_s- = n c =(“)...(7) 

r l (n-r)i - r 

Also c(n, n - r ) = -—- = n - r = ( ' J 

Cn - r) ! r • n “ r 

C(n # r)sG(n f n-r) ---- - -(a). - 

c ( o ) .* the number of combinations of n 
things taken zero at a time has no combinatorial 
meaning* By (6) c ( n, 0 ) = l , 

The values 

C ( n, r ) = 0 r^O and r^ n 
are in agreement with (6) . . v • 
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C ( -n, r ) naS no combinatorial meaning* 

, \ _ (-n) (-n-l)_ - 

Algebraically C (-n, r)^-(-n ) — 

r 

( - n - r + 1 ) 
r i 

_ ( 1 ) r (n + r - 1) (n + r -2) „.. (n+1) ( n )_ 

r 1 

(-l) r (n +r-l) ....... (n+1) n (n-1) ... 2.1 

r £ ( n 1 ) ( n — 2 ) ........ 2.1 

^ ^ jr (n + r - 1 ) 2 
r i ( n-1 ) J 

= ( -l) r C ( n+r-1, n-1) 

= ( -1 ) r C ( n if r - 1, r ) by (8) 

j r ^ n + r-1) 
r 

Examples The six combinatioas of 4 distinct 
objects taken two at a time ( n =* 4, r = 2 ) # 
labeling the objects a, b, c and d are* 
ab, ac, ad', be, bd a nd cd . 

2.2 Another derivation of (6) using the process of 
recurrence and the r.ile of sum s 

The combinations or selections may be 
divided .into those which include a particular 
thing and those which .do not. The number of those 
of the. first kind is c (h-1, ,r - 1 ), since 
occurrence of the particular one in each selection 
reduces both ri. and r by one. -^he number of those 
of the second'kind is. C(n-1, r ) as the parti- 
.cular thing is never selected and hence'groups of 
,r are to be selected from-the. remaining-Cnhi) •, 

, : -things ^dnee... • , ; 
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c (n, r ) = C ( n-1, r-1) + C (n-1, r), nVr ..*(q) 

= C (n-1 r-1) + C(n-2, r-1) + C (n-2,r ) 

/ 

= C (n-1, r-1) ,+ C (n-2, r-1) + c (n-3,r-l) 
+ C ( n - 3, r ) 

- C (n-1, r-1) + C(n-2, r-1) + C(n-3, r-1) 
- + C (r-1, r-1 ) + c (r-1, r ) 

L 

= c (n-1, r-1) + c (n-2, r-1) +- + 

C ( r - 1, r - 1 ) - -( 9 ) 

as C ( r - 1, r ) =0 

Again from (7) C (n, r ) = c (n-1, r ) + cU~l, r-1) 

r - 1 ) 

* c ( n-1, r ) + c (n-2, r-1) + c(n-2,r-2) 

c (n-1, r) + C(n-2, r-,l)+ c(n-3, r-2) + 

C ( n - 3, r - 3 ) 

= G (n-1, r ) + C (n-2, r-1 ) 

+ C (n-3, r-2) + c ( n -4, r - 3 ) 

+ C ( n-4, r - 4 ) 

9 C { n-1, r ) + c (n-2, r^l) + c(n-3,r~2) 

+ + C (n-l-r, 0 ) --(io) 

by repeated applications of ( 7 ) , 

2*3 A short tabl e of C fn r- \ 

e or l. k n, r ) i n the form of a 

triangle called iascal Triangle i s gi ven below . 

Observe, how lower row elements are filled in 

from the preceding upper row with the help of (7K ■ 
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Also remember C(n, r ) = C( n, n - r ) . 

Numbers C(n , r) 

3. Combinations with repetitions 

3.1 We want to find the number of combinations 
of n distinct things take r at a time in which 
each of the things can appear any number of times, 
that is, 0 to r times. This is a function of 
both n and r. We denote this function by 
f ( n, r ) . 

The solution process just depends on the 
recurrence and the rule of sum. Suppose the things 
are numbered 1 to n. Then consider the selections 
which either contain 1 or they do not. If they do, 
they may contain it once, twice and so on upto r 
times. Since each of them contains 1 the number of 
such combinations or selections is f( n, r - 1 )„ 

If the'number of other selections which do not 
contain 1 in f( n - 1, r ), 

Therefore 

f ( n/ r") = f(n, r<-l) + f (n-1, r ) ..(11) 
C ( n, r ) 


r 


n 

0 

i 

2 . 

3 

4 

5 

0 

1 



j 

■v 



1- 

. 1 ’ 

i 

_i i 

; 


- - 

l 


2’-'; 

- 

1 I" 

2 



- , 

- - 

-3 _ -| 

r*” - 
-1 

■ 

- 3.- 

■ -s. ; 

1 



■ 4 . 

i ■ 

4 ■ 

. . 5 - 

>• i 

'‘I- 

i 

5, 

l 

5 

-.10 

10 

1 

~1 - 
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j-g jr = 1/ no repetitiops of the things are possible. 

Hence f C n> 1) = ft From (11) 

f(n, l)-f(&* 0)+f(n-l, 1) 
f ( n, 1 )~ f ( n - 1, 1 ) = f (n, 0 ) 

= n- (n-l)=f(n, 0)^ | — 

If n = 1 ( only one combination is possible whatever 
r may be % fo f ( 1, r ) = 1. 

F r om (1) 

£ ( n, 2 ) = f ( n, 1 ) + f (n-l) 2 ) 

= f ( ii, 1 ) + f (n-l, 1) + 
f (n-2, 2 ) 

= f(n,l) + f(n-l, 1) + f(n-2, 1 ) 

+ f(n-3, 2 ) 

= f(n, 1) + f(n-l, 1) + f(n-2,l> 

+f(n-3, 1) + + f (2,1) + £(1,2) 

= n + (n-l) + ( n-2 ) + ... +2 + 1 

= = C *? ) = C (n+l, 2) 

2 

Alternatively n + (n-l) + (n-2) + .+ 2 + 1 

= G(n,l) + C (n-l, 1) + c (n-2, 1) + ,..+ C(2,l) 

+ C ( 1, l ). 

= C ( n + 1, 2 ) by (9) 

= ( n + i ) 

2 

Similarly 

f (n, 3 ) = f (n,2) + f (n-l, 3 ) 

= f(n,2) +' f(n-l,2) + f ( n -2, 3 ) 




= /(n, 2) + f (n-1,2) + j?(n-2, 2) + £(11-3, 3) 

= f(ft,2) + £(n-l,2) + f(n-2,2) + f(n-3,2) 

+ f (2, 2) + f(l, 3) 
by repeated application of (11) 

= ) +(2) + ( tl 2 1 > + ... + (j> + l 

= ( n 2 l ) + (2 ) + (n 2 1) + "' +t 2 > + ( 2 ) 

•» “ 

- C ( n + 1, 2) + C (n 2) + C( n-1* 2) + ... + C(3,2) 

/ 

+ C (2, 2 ) 


= C (n + 2,3) by - (11) *. 


F r om this the number of r-combinations of n 
distinct things with repetitions upto to r 
times for each is 


£ ( n # r ) * 

Also f(n, r - 

= ( a + r - 2 
r-1 


n + r - 1 \ 

J • m • • 

r 

1 ) + f( n- 1 , r j 

) + c n + r - 2 ) 


, ( 12 ) 


- C (n + r 

i i 

+ C (n + r - 


-2, r-1 ) 
2, r ) 


= C (n + r-1, r) by (8) 

* f ( n, r ) 

1 ' 

3.2 f(n # r ) » ( n * r “ ) can b e proved by 

induction for all ft' and r . _ 

Proff. Let f (k, s ) = ( k t S “ 1 > K 4 n 
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by induction assumption. Also f (n,3) * ( n * 2 ) 

W e claim f(n # r + 1) * ( n + r ) and f(n+l, r) = 

r + 1 

( n + r ) 
r 

Now f (n, r + 1) s* f(n, r) + f(n-l # r + 1) 

= £(n,r) + f(n-l,r) + £(n-2, r + 1 ) 

* 

= f(nir> + f(n-1, r) + f(n-2,r) + f(n-3, r ) +... 

r ) + f(r-1, r) + £( 1 , 1 ? + 1) by (li) 


= ( 


n 


+ r 
r 


- 1 


5 + ( 


n 


+ r - 2 
r 


) + 


+ ( 


. ,( r + r .- 1 ) +. ( r + r - 2 > 
'*■ r 

+ + ( r + 1 ) + 1 
r 

as £( 1, r + 1 ) a' i 


( n + r - 1 
r 


= C r ) 

r 

) + ( n + r -*\. 2 
r 


< 2 r " 1 ) + t 2r - 2 


) + .. . 

) 


• + 


+ +t r+ 1 )+c r ) ■ 

r r 

by replacing 1 by ( r ) 

r 

= c ( n + r - i, r ) + C (n +r-2, r) + + 

c ( r, r ) - 

~ C ( n + r* r + l ) 


- ( n + r 
r + 1 


n + r + 1 , i 
r + 1 J 
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£(n + 1, r ) = f(n + 1, r - 1) + f(n, r ) 

= f(n+l, r-1) + f(n, r-1) + fCn-1, r) 

= f(n + 1, r-1) + f(n, r-1 ) + f(n-l*r-l) 
+ ... +f( r -1, r—|) + .... + f(l>r-l) 

= ( n + r - 1 ) + c n + r - 2 ) + ... + 

r-1 r-1 

( 2 r ' 1 ) + .... + C r * 1 > 

r-1 r-1 

by replacing £(1, r-l)=l = ( r 1 ) 

r-1 

= C ( n + r - 1, r-1) + C (n +r -2, r-1) 
+ .,..+C ( r-1, r-1) 

=c(n+r, b)=( n+r ) 

r 

= ( n + 1 + r - 1 , 

r 


Hence by induction 


f ( n, r)=< n+r ~ 1 ) for all n and r 


Examples The 3-combinatibn of 5 things l f 2,3,4,5 

5 + 3 — 1 7 

with repetitions is ( ) = ( -i ) 

3 

= ,C (, 7, 3 ) 


71 


3 l 4 i 


5. 6. 7 _ -.e 

jrTTTT 35 


The selection ar'e 


111, 

112, 

113, 

il'4 

135, 

145, 

222, 

221 

245, 

333, 

331, 

332 

442, 

443, 

445, 

555 


115, 

123> 

124, 

125, 134, 

223, 

2-24,, 

225, 

234, 235 

334, 

3 35, 

345, 

444, 441, 

1 

551, 

552, 

553. 

and 554, 
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They form 35 selections with repetitions of each of the 
objects 0 to 3 times. 

3.3 The result (12) f (n/r ) sr( n + r ""‘^) can 

r 

also beproved simply f'qr which argument was 
forwarded by none other than Euler himself. 
Consider ohe r-combination , say 

C 1 C 2 C 3 C 4 ----- " c r 

in rising order (with like elements taken to be 
\ ' 

rising)) ,of n things numbered 1, 2, 3 / n# 

where repetitions were allowed. Because of 
unlimited repetition from 0 to r times, any 

i 

number of C S may be alike. Prom this 
r - combination from a set 

a i % — a r 
by the rules = c,^ + 0 

d 2 " C 2 + 1 
d 3 = C 3 + 2 

d r ■ c r + ( r - 1 ) 

Thus d* a are all unlike in <* x a 2 ... d r. 

The number of d«s is-the same as that of Cr 
in each selection. 

B e ch r-combin a tion of Cs produces an - 
r - combination of distinct d'a. The number 
a*, so formed will b e n + r . x nuraberelJ 
from 1 to n + r - 1. Each r-comblnatlon of 
A'a are selections 0 , r distj.net elements , 
from n + r - 1 things-^umbered 1 to a + r - 1 . 
Hence the number of such selections is 
c ( n + . r - 1. r ) . . - ’ ' ■ 
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Hence/ 

f (n, r ) = C ( n + r -1, r) 
which is in complete agreement with 

4. Generating Function for Combinations 

4.1 The calculations given above can be unified' 
and generalised by. a simple mathematical procedure 
called the generating function. 

Consider three objects x^, x^ and x 3< 

Then the algebraic product 

(1 + x ± t ) ( 1 + x 2 t ) ( 1 + x 3 t ) 

' = 1 + ( x 1 + x 2 + x 3 )-to + (Xj^ x 2 + x 2 x 3 

+ x 3 x 1 ) t 2 + x 1 x 2 x 3 t 3 --(13) 

When multiplied and arranged in terms of 
powers of t. 

3 

= 1 rfc. a-^ t + a 2 t 2 + a 3 t 
Where a 1 = x^ + x 2 + x 3 

s 2 = X 1 «! + *2 *3 * X 3 X 1 ' 
a 3 = X 1 ^2 ^3 

< Here a 2/ a 3 are each functions of 

x l # ^2' ^3* Infact they sre called symmetric 
functions of the variables x^, ^ 2 - and x 3 » 

Also (13) can be written as 

(1 + x tj (1 + x t) < 1 + x 3 t) * g- a r /y x y-N 
(x x ,x 2 , x 3 ) t r - (14) where a fi = 1 


j n + r - 1 j 
r 

( 12 ) . 
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a 2 = X 1 X 2 x 2 x 3 X 3' X 1 

a 3 = x 1 x^ x 3 , It is observed that a 1 contains 

one term for each combination of 3 things x^ r x 2 
and x 3 taken 1 at a time or 1 - combination of 
3 things■ a 2 contains one term for each combination 
of 3 things x 1# x 2# and x 3 taken 2 at a time or 
2 - combination of 3 things. 


a^ contains one term meaning combination 
of 3 things taken 3 at a time. Henee the number 
of such combination or selection is obtai ned by 
putting 

x^ = 1, x 2 = 1, x 3 = 1 in (13) 

Then 

(1 + t 3 ) = 1 + 3t + 3 t 2 + t 3 

3 _ 

= ST a r ( 1, 1, 1 ) t r 
V s » 0 

r = 0 

a r (1,1*1) = C ( 3, r ) ^ r = 0, 1,2,3 

a Q - 1 = c ( 3, 0 ) - 1, a x = C(3,1) = 3, 

a 2 = C ( 3, 2 ) = 3 

and a 3 = c .( 3, 3) = 1 a 

Vv Case of n distinct things labelled to x ft , 

it.is clear tha t 

( 1 +’x x t) ( 1.+ x 2 t ) . .(1 + x ft t ) 

t 

“ 1 + a l Cx l* x 2 . x n > t + a 2 ( x i- 

, t 2 + .... + a r lXj , * a , t n ) t r + .... + a n 
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* ’, (1 + t) n - 1 + aj. (1,1, ,1) t + a 2 (1, 1, ... ,1) 

t 2 4 ... + a r ( 1, 1.1) t r 4 .... 4 a n (1,1, ...IX 

n 

= 2>i. a r ^ 1# 1/ •■••v i ) t r 

<*N*— .. 

r = 0 
n 

= ( n, r ) t r . (15) 

r = 0 

Whore C ( n, r ) stands for the usual binomial 
coefficients, that is the coefficients in the 
expansion of ( a + b ) n . 

The expression ( 1 + t ) n is called the 
enumerating generating function or simply the 
enumerator of combinations of n distinct things. 


4.2 The applications of the enumerator is indicated 
in the following examples. 


Example-1 . 


In equation ( 15 ) put t = 1 then 

n 


2 n = 4c (n, r ) = “ ) ....(16) 


r = 0 


r = 0 


That is the total number of combination n 
distinct things , thken any number at a time, 
is 2 


The total number of combinations of n 
things is 2 n because in this total count each 
thing either appears in a combination or it does 
not. 


With t * - 1 in (15) 
n 


0 = 


( -D r c ( n, r ) =' 


, p 


(-l) r ( n ) 

o = i*-~(° ji) + ( § w n rf 7.i‘ + c-i) n 

1 * 3 ' 

< * > .(17) 

, n 


<■, 







*,ddinga n d subtracting .(16) and (I 7 ) we get 


( n ) + ( n ) + C n ) +. 

1 3 5 


. = ( n ) + ( n ) + 
0 2 


= 2 


( D ) + 

4 

n-1 


or 


W- 


n yv- n 

^2r + i J = ^ 2 r ^ 


= 2 


n-l 


r - 0 


r = 0 


Example-2 ; Writing n = n - m + m , we have 

( 1 + t ) n = ( 1 + t ) n “ m (1 + t ) m 

Now equating the coefficients of t on both 

sides, we have. C (n, r ) = C (n - m, 0 ) C(m,r) 

* 

+ c ( n-m, 1) C( m ,r-1) + .... + C(n-m, r), 

C ( m, 0 ) . 

r, n-m 

or ( n ) « ( q )C m )+( n 7 m ) ( m ) + .... 
r r rr 

( B - m j ( m , 

' 0 

4*3 The result (15) is only a beginning, A 
question naturally arises: 

What are the generating functions and 
enumerators when the elements to be combined are 
, „ not distinct ? 

in the expression ( 1 + x x t ) ( 1 + x t ) .. 

^ ^ X n ^ ^ each factor, of the product is a 

binomial ( expression containing two terms ) 

which indicates in the terms 1 and x. t the fact' 

► k 

_ / 
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that the element x^ may not or may appear in a 
given combination. The product generates combina¬ 
tions beca'usd the coefficient of t r is obtained 
by picking unity terms ( one ) from ( n — r ) 
factors and terms like t from the r 

remaining factors in all possible ways- These 
are the combinations or selections of n things 
take r at a time or a? - combinations of n 
things * The factors are limited to two terms 
because no object cah appear more than once 
in any combination or selection. 

Hence, if the corribinations can have the 
object x p, 1, 2 r ... j times then the 

generating function is altered by 

1 + x, t + x? t 2 + .... + x J ' t J 
k k k 

in place of 1 + x^ t in (13 ) 

Also the factors may be Specified quite 
logically. If is always to appear an even 

number of times, but not mere than J times with 
j/__ 2i + 1 then the factor is altered by 

22 44 2i .21 

l +. x t + x t + .... + y t 

k k * 

in place of 1 + y k t . 

Therefore the generating function describes not 

only the kinds of things but also the kinds of 

combinations. A factor x 3- in any te r m of a 

k 

coefficient of a power of t in the generating 
function indicates that the thing x k appears i 
times in the corresponding combination* 
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Exanv 


le .l For combinations with unlimited repetition 
of things of n kinds and no restriction on the 
number of tim^s any such thing can appear, the 
enumerating generating function is 


1 + t + t 2 + t 3 +_* t k +_) n .(18) 


But it is known that 

1 +t+t^+t^+ .... + t^ + ... = (l“t) 
Therefore, 

( 1 + t + t^ + .... + t^" + ...») — (l—t) 


-1 


-n 


Again ( 


( ’ 2 > = 


l_ t )-h = ) ( - t ) ^ y» a. pt&JJZ<k 

r = 0 r 


i-n) C-n-1) -(- n-r + 1) 

r l 

(-l) r n r n + 1) . (n + r - lj 


— (-1) r (n + r -l) (n + r ~2) ... (n+1)_n 

r \ 

= (-D r ( n + r - 1 ) 1 
r * ( n - 1 ) 1 


= t -1 ) r t n + r - 1 ) 


Hence, 


( 1 + t + t 2 + ....+ t k + ,..) n = c i-t)" n 

— £■ 

= c ) ( -t) 

rrsITt - £ 

r = 0 
cO 

. 'yt >. (-D r , C-t) 

-• * -r = 0 


&Q 

<. 


h + r - 1 j 


■ r =*, 0- 
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These result conforms to the result obtained 
in (12) . Utilising chc notations from (12) 
we have 


(1 + t + t 2 + ....+ t k + . ,.) n = { 1 - t )“ n 




= %} r 

r = 0 


n + r - 1 ) t r 


f (n, r )t r -(19) 


00 
r = 0 

r 

E xample-2 If one puts the further condition that 

at least one object of each kind must appear, the 
enumerating generating function* then takes the 
form 

( t + t 2 +-t t k +-) n 

= { t ( 1 + t + -- + t^ + --)}“ 

= t n (i +1 + — + t k_1 + —) n 


- t n (( i - t I- 1 )" = t n ( 1 - t )' n 


t n . 


■A 


S_ ( r 

r = 0 


n + r - 1 


) t r from (19) 


n C / n-1 \ 4.0 / n \ 4 . . r n + 1 \ -t- 2 


- t u > ( 


) + 


( n j t + ( 
1 1 


) t 


+ ( n + r “ 1 ) t r + 


} 


= t 


n - 1 > t n + c ? ) t n + 1 + c “ T * > 


n + 1 
2 


t n + 2 + _ + _(' n + r * lj t n + r + 
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Writing n + r = m and replacing t he variable 
r by m - n in the general term# we get 

= ST( m “ 1 ) t m --- 

- *? ) 

= 5 T( m “ 1 ) t m -( 20 ) 

The number of combinations in question is 
therefore 

0 for m 4 n 

^m-l ^ _ c ( ra _ i # n - 1 ) f or m S n 
n - 1 ^ 

Example-3 For n = 4 and elements a# b, c t d 

the number of 4. r combinations will be the coefficient 

of t 4 e ( r ” 1 ) where r = 4 
? n - l 

n = 4 

Which is ( 3 ) = C ( 3^ 3 ) = 1 and this is abed. 

The number of 6 -combinations is the coefficient 

of t 6 which is ( 6 " 1 ) 

4-1 

= ( 3 ) = C ( 5, 3 ) a -gf—j = 10. The 10 
6 - combinations are 

a a a b c d 

a a b b c d 

a a b c c d 

a a b c d d 

a b b b c d 

a b b c c d 

a b b c d d 
a b c c c d 
a b c d d d 
a b c c d d 




Example-4 Por combinations with unlimited repetition 
of objects of n kirr'n subject to the condition that 
each object can appear an even number of times 
unlimitedly# the enumerator 


( 1 t^ + t^ -I- - - - « + t 2 ^ 


* (( 1 + t 2 r 1 ) n 

= ( 1 + t 2 )" n 

-°0 ? r 
= «T ( ~ n ) ( - t ) r 

fTo r 

2S-# n + r - 1 s J2 r 
r 1 

r = 0 

by applying (19). 


( 21 ) 


Thus the r-combinations for r odd is 0, The 2r - 
combinations are the same as the r - combinations in (19) 

Now ( 1-t 2 ) “ n = (l-tr n ( 1 + t)“ n 



Expanding the summations 

i ’ 

(i-tVMi* (?) t + (^t 1 ) t 2 + ( n + 2 


) t 3 + 


( n + 3 ) t 4 + . ( n + 6 7 ) t 5 + .... X 
- 4 . 5 

i - ( n ) t + ( n+ 1 j t 2 - ( n+ ' 2 )t 3 
1 . 2 3 


+ ( 


n + 3 ) t 4 - ( ? + 4 )‘-t * 

.4 • - 5 


' . - - ■ : ' _3 5 -■ 

Collecting the coefficients-of .t#it / t —r 
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( “ ) - C i 1 ) = 0 


n 


, n + 2 ) 
3 ' 


-(“thcp + cpc 


n + 1 


) - 


n + 2 


) = 0 


c n + 4 ) 


- ( 


n + 3 
4 


) ( £ ) + c 


n + 2 ) c n + 1 ) 

3 * 


n + 1 


) C 


n + 2) + ( ? ) ( n + 3 } _ ( n+4 


( 23 ) 


) = 0 


as no object can appear.' an odd number of times in 
any cotabination. 

Consider r to be an odd integer. Then from (23) 
one can have 


^n+r-l^^^n + r- 2 


r-1 


) ( J ) + ( 


n + r - 3 
r-2 




( n + 1 ) 


+ c-l) k ( n + r - k - 1 


} ( n + k - i) + 


r - k 


C- 1 )* ( 


r t n + r - 1 


) = 0 


Consider r to b e an even integer* Let r =a 2 s 

The coefficient of t r = t 2s from both sides 

of ( . 2^2 2 ) when s = 0, 1, 2/ 3,__ 

1=1 


s = 0 


= i;f i r = 1 )-(?)(“) + ( 


n + 1 


) 


s = 2 •( 

+ ( 


n + 1 
2 

n + 1 


> - t n + 3 
) i 

£ u T- w j 


4 

n + 1 
2 

n * 3 


) - ( n + 2 ) t “ > 

3 1 


) - C ? ) C n + 2 ) 

3 
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- = 3;( n + 2 ) = ( n+5 )-( n+<l ) ( “ ) + 


6 


n + 4 
5 


j ^ ^ 3 j ^ ft + 1 j 


3 | n + 2 j ^ n t 2 

3 '3 


)+C n+1 > ( n+3 ) 


(°) ( n + 4 ) + ( n+5 )- (24) 

,-■ ■5 ' , , 6 


Prom (24) , one can draw 

(, n + B . % y _ (, n + 2s -1 

s 2s 


^ ^ n + 2s - 2 j 

' 2s - 1 


(£)+( n+2s ' 3 )( n+1 ) --f- 

2 s *- 2 . -2 

+ ( n + ' 2s - k - 1. j (n + 3c-l). (-1) k 
2 s k k 


.. u / n + 2s -* 1 v 

+- ~y~’ (. , / 

2 s 


i , , 2s 

( n + s - 1 ^ ^ ^ n + ,2s - K 

s *** ■ ! '2s «• k 

k = 0 

a < n + * - 1 ) 

k 


- 1 


Examples like .these can'ba ‘multiplied indefinitely, 
‘the'most important- thq.ng, is to observe the followings 

T' - 

In forming a combination, the objects are 

_ „ ,1 

chosen independently. The generating function 1 

i V , 

takes advantage of this independence- by a, rule ..of 

* § j - 

multiplication. In reality, each factor, in the 
product is a generating function.for the objects of 
the given kind. - ’ 



5, Generating Functions r for Permutations. 

5.1 It is difficult to provide a generating 
function-which will exhibit and stand for r - 
permutations of n things since the different 
arrangements x^ ^ and X 2 X 1 are sacne i n OUr 
algebraic system. Neverthe less, the enumerators 
are easy to find. For n unlike things it follows 
that n 

(1 + t ) n = Q P (n, r) p- .(25) 


at once from (1) . Thus P (n, r ) is the coefficient 
t r 

of —£ 7 — in the expansion (^ ( 1 + t ) . 


This paves the way for generalisation. If 
an element Can appear 0,1# 2 — — - — k times, or 
if there are K elements of a given kind, a factor 
C - + t ) on the left >f (25) is replaced by 


1 + t + 




This is because the number of permutations of n 
things, P of which are of one kind,'q of another 
and so on, is given by (5) as 


n 1_ 

P 1 q ! 

which is the coefficient of in the product. 

t p t q 

P 1 qi - P + q + - - = n. 

This corresponds t 0 the fact that the things of 
the first kind appear exactly p times, second 
kind appear exactly q times and so . on. 
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5,2 If the permutations are governed by the 
conditions that the first of n elements is to 
appear 

x o°);> ' times 

the second of n elements is to appear 

the k th of n elements is to appear 

x,'0,V*) 3 . times 

the last of n elements is to appear 


*e,W;X,fr ) 7 . ^ imes 

then the number of permutations of n things 
taken r at a time or r-permutations is the 

-r 


coef f icie nt of r 1 

(V>)'! + (7~ ( '))!' T 


in the product; 

/tU) 


±' 


_u 
1 


t - 


■yt 

i( 

:=i 


0^))1 


+ 


-tS_ 

± PC, (K) 


(■*,&)£ PitOOJI- 

This generating function is called an expontial 
generating function as . ___ ^ 

at _ i at_ iatlL . _ + + - - 

e " 1 + 11. a % r * 

, ’ * ' « 

od> 


-f 


—- A t r ■ 

•l^'TT 

i- = 0 




5.3 For r 
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- permutations of n different things 
with unlimited repetitions ( no restriction 
regarding the number of times a thing c. an appear) v 
the enumerator is 


) n 


t 2 t 3 

( 1 + t + 2-f + TT + - 

, r 

- tv n _ nt — r t 

— C e ) — s — ^ n t ~ i 

A =o 

Hence the numht r of r - permutations is n which 
is in agreement with (6). 

5,4 For permutations of n objects subject to 
the condition th a t each object must appear at 
least once, the enumerator is 


( t + 7T 


2i T 31 

n. 


_ , v n , t . ,n 

1— +-) = ( e - 1 ) 




( " ) e ( n - j ) fc , C-l) 

j = 0 
t 


y~ ( 5 ) e (n -J> ( - 1 )J 


nt / n x _ (nTl)t 


/_ 

1 iO 

= e - ( 1 ) e 
„(n-3) t 


“ (i + nt + T1 


2 2 3 3 

+ £_ 

' h I 


) e 

(n-2) t 

( 3 > 

1 ) n 


n - n) 


)- < ?) 



2 .2 


f 1 + Cn-1) t + l "- 1 ?/ * - ) + 




+ C-1) 


( £ + c «-ic)t + c -^^- + - -- ] 

- -t^(-l) n c S )]il + < n - n) t 

Coefficient of - £ in this expansion it 


2 .2 
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n r - ( J ) ( n - 1 ) r + ( ^ ) ( N-2) r +- 

( -D K ( £ ) ( n - k ) r +-+ <-l) n ( )(+ o) 


2_ 
j = o 


z n v , , * r 

( j ) ( n •» j ) 


t - * n 

R - It ) 


od 


r = 0 



■ C-1) J ( *. ) (n-j) r 


5«5 For r - permutations of n elements, p of which 
are of one kind, q of another and so on, the' 
enumerating generating function is >the” product! 


( 1 t + 


C 1 + t + 


+ “*"■* + 


pi 


) 


TT 


± % ' 


~ T ( t +■ -h -j- - -j- # 

Problems X 2 / 


t q 
q 1 

K 


krf- K - Z' f ^ ■ 


(a) Show that p plus signs and q minus signs may 
be placed in a row so that no two minus signs are 


together 


in 


(P + 1 


) ways. 


(b) Show that n signs, each of which may be plus 
or minus, may be placed in a row with no two minus 
signs together in f(n) ways# where £(<») =1# 

f (1) « 2 and f(n)_= ffn-1) + f(n-2)* n ^ 1 

(c) Comparison of (a) and (b) requires that 


W -i 

f(h) = (■ n-q+- 1 ) where m 

q = 0 - ' 


[wi 


with- j x~J indicating the largest integer, not greater 
than x. Show that. _ -' 


W> 


g(h) » ( n “ q+:L ) -= -g ( n-1) + g< n - 2 ) 

- . q" < ' - -- -V. ' ' ' - - 
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and g(0) = 1, 9 W = 2, 30 that g(n) = f (n) . 

The numbers £ (n) are Fibonacci numbers . 

Solutions, 

There are ho restrictions on plus signs. 

So the mihus signs should occupy places between 
two positive signs only. P P lus s isn s create 
p + 1 places in between them to be occupied by 
q minus signs. So q places are to be selected 
out of the (p + 1) positions to be occupied by 
q minus signs. And this can be accomplished in 

( p + 1 ) ways. 

q 

Also q /-.P + 1 • Otherwise two minus signs 
will be together in a row. 

(b) The number of ways of puttin., a total of 

CL* 

n signs both positive and negative in^row in 
which no two minus signs are t^gethe^ is f(n) 
Similarly f(n-l) and f(n-2) are defined. 

If to each of the f(n-l) arrangements 
of a total of (n-1) signs, both plus and minus 
one plus sign is added then it becone s an 

CL 

arrangement of n signs in row where no two minus 
1 us signs come together. So each one of f(n—1) 

gives rise to an arrangement of f(n) . Now we 
consider the arrangements of f(n-l) to which we 
can add minus sign to form a member of f (n) . 

Nwe have to choose those members of f (n-1) 
which does not have minus signs at the end. 

These must have plus signs at the end* 
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31 ; ■ must have plus signs -ic tiv. 

And therefore they -iust be members of f(n-2) 

because the members of f(n-l) with plus signs 

at t,hu a nd were obtained from each member of 

f(n~2) .. 

Therefore f(h) = f(n-l) + f(n-2) 
f (3) > f ( 2) + f(l) 

■*£ J-0 >v b , , \ Jj! 0) — *2. . + ” 

Considering f(2) we Can have _ + 

+ + 

+ - 
- + 

and no other possibilities are there* 
f (2) = 3 

For f (3) + + + 

+ - + 

— + + 

+ + "* 

— + 

these are the possibilities. So 

f (3) = 5 

f (3) = f (2) + f(l) 

5 = 3 + f(l) = 2 

Again f(2) = f(l) + f(0) 

3 = 2 + f(0) fCO) - 1 

(c) Fr^m (a) above ; - 

i 

f(p + q) - (- P + 1 ) where q4 P + 1 

; q • • 

Mow writing p + q , ,;= n r ■' ■ ' 

f( n ) + where 2q 4. p + q + 1 • _ 

. > 'gr, ^s. n + 1 ■ - 

11 - - >*«w *: ' - 



So for a particular choice of p and q with 


P + q = n 


f ( n ) = ( n ~ g + 1 ) where q n + 1 

q 

being a positive integer. 

Now taking all possible choices of p and q 
with p + q = n , we have 

rW ~~ 

f(n) = C n_q+1 ) where m = " <- B -1. L.) 

q " 

q = 0 

With is indicating the largest integer 

not greater than x .. 

yvt 

Let g(n) = 



q * 0 


(h-q+i )f 

q 


m = 


( n + 1 ) 
2 


Now 


c n -q + 1 ) = < n •- * ) + c 


n - q 
q - 1 


'y>Aw 


So g 


(n) = y ( n ~ 5 ) 


>v\. 


q = 0 


q=0 


h - q j 
q - 1 


r n 

When n is even m = ■ — 


n - 1 is odd m 

(n-2) is even m 
Wh 


+' 1 “1 n 

L~~r ~ 2 

- r ~n - 1 + l T n 

'I 2 _r 2 

- r~h ~ 2 + i i r n-iT_ 

~\ 2 J'ltt 


n-2 _ n 
2 2 


an n is odd m s| ^= - n + _1 


n - 1 is even m 


m - 2 is odd 
7W 


U -J 

_ f~ n-l+l^ n 

' Li 5 J = 1 
•] 


■ pi 1 '! ¥ 


Xhus 


-* i_ *1 

7W , \ 

.V.?’ (r ') 


= g( n-l ) 
when n is even 
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JVV 


q = 0 


( n - q 

q 


•yv / 

* f i 

' ^-/ 


= s (tn-l) - q + 1V / n-n +1 \ 

<- \ q /■ + f ~ ) 

3=0^ 7 l £-+i | 


= g, (n-1) + c 


/ n - X 


n + 1 


/ : n + 1 

/ ^ —-— j 

\ 2 / 


yY\ 

> 


- g(n-l) + 0 = g(n-l) when n is odd 


n q ) = c “i ) + < n ' 1 ) + c n_2 ) + 

0 1 


q = 0 q-1 


i- 1 


n 

+ (‘ 2, \ when n is even 

\ - 1 


= 0 + ^ ( n “ q_1 ) when n is even 

qTT" 


S" 1 


q = 0 \ 

yv\ 


( n - 2 )-q + 1 )| = g(n-2) when n is even 

.« _ ) 


( h-q ^ 
q = o ’ q-l 


= ( “i ) + ( n_1 ) + ( n_2 ) + ...+ 


0 

n->-l 


/n £±i \ 


n-1 „ _ i 

= o + Tr ( n ** q " - 1 ) 
- , q 

q = 0 


n-1, 

2 


q . 0 


/(n-2 ) - q~ + 1 ) 

q 


- g(n-2) when n is odd. 

v f 

Hence the solution-'to the problem- 
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2. Show that 

a) n(£) = ( r+1 ^r + l )+r(r ^ 


b) ,( “ 5 ( n r ) - c 


r + 2 ) ( r “ 2 ) + 2 ( r + 1 ) 


/ n \ . / r ) ( n ) 


r\ 


O <“)<“> 


£ 

k=0' 


(? > ( r + a ' k ) t 

* r - k 


3 = min ( r, s ) 


n ), 

r + s -k 


Solutions 


a) ( n + 1 ) = ( “ ) + ( “ + i ) is true, 
r + 1 


Now 


f n + 1 \ 

l r + 1 } = 


( n ) 
r 


(n +1) 1 

(r+1) ] (n-2) l n + 1 


after 


n 


r i (n-r ) l 


r, + 1 

••ancellatiotis. 


(r+l)( n+1 )=(n+l)C£) 
r + 1 

Substituting again for C n + ^ ) 

r+1 


(r + l)5(“)+C“ + 1 >l-nt“) + ( "> 


r(“) + (r’+l)(“ + 1 )«n(") . 


n 


b) Selections of K out of n.and then 2 out of 
these K objects; is given by, • 

C ( n, k ), C ^2) = ( £,) ( 2 )\ 

It is the same as the'selection .of 2 out of n. 
and selection of K-2 but'of; ,the tentaini ; ng \ 
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( n-2 ) objects. This number is ( ^ ) c (n-2, k- 2) 


= C 2 ) < kl2 5 

Hence ( 2 ) ^ n 2 ) = (]<■ ) ^ 2 ^ 

A k -2 

Calculation from the formula 


V n ) r k ) = - - -J- 

C k ^ C 2 k L u-r n 


k : _ 

(k-2y”2 ; 


( n - 2 ) i 


n_ 1 _ 

2 iCn—2)l 


(n-2) l 
(k-2)'. (n-k) - 


= ( ? ) c 


Right hand side of (b) 

( r + 2 ) ( / . 2 ) + 2 < 

2 + 


r + 1 


) C a. ) 


< P ( r > 

= c “) ( n - 2 ) + 2 ( 2 ) i n - 2 ) + 1 2 > ( °: 2 > 

£ r r_x 


_ ( n ) S ( n " 2 ) + ( 

1 2 [ r . , r-1 


j + ( ": 2 ) + c n r zl > * t r~l ) \ 


- t £)<( n ; 1 > + ’< ": 1 >} = < 3 > <" 1 

c) Number of selections of ( r + 3 “ k ^ from n 
and r-k from these selected ( r + s - X) 
objects is given by 


r + s — X 


r + "s - K 
r-k 


■ 1_ ___ _ g the number of selection® 

Which is the same a® tne 

* t _ . _ k ) - (r-k) — s 

of r - k from -- n and ( r + s k 

obj ects from n -' ( r - k ) 

r + s ^ k n / h ) C n_r+k ) 

t; + ,. k > ( r Ak ) ‘ (r - k 3 

t ' >1 1 

\ ' - F» Z , -■ 

■ n n / h-r + k ) 


- ( n , ) ( 
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\ -b\. 


c) 


(-n* ( n ~*) ( £ > 


d) 


k = 0 

—w\ 


t -i ) k t n ; k ) (J 


- k 


k = 0 


< - 1 > k ' l > «S: o - k 5 where 


k = 0 


< m> 


y3 - w- 
k = 0 


< - 1 C : m - k > ( S > ls 


* ( 

VVA 

5_I 

k - 0 




( 1 - 1 ) 


independent of K. 

) x 0 = 0 


n “ m V _ ( n 

r m 


( n > t n i 
1 k ' 1 ra - k 1 


■ < 3 > Co ) + < ? > C-l > + - + ( m )( 0 > 

The expression means the selection of m elements 
out of two groups each consisting of n objects. 
This is as well can be taken as the selection 
of m out of 2 n elements* 

- ( 2 " > 

m 

Alternatively left hand side represents the 
coefficient of x m in the expansion of 

( 1 + X J n ( 1 t x ) n * ( 1 + x ) 2n . By the 
question m n « 

Hence the result * 


* yv\ 

s: 

k *» 0 


m « 

n 

C 

n 

tn-k 

) 

= ( n , ) 

- n*k 

- < s >♦ 

Hence 

( n 
v k 





W 



) 

( 

n 

m-k 

) 


<£>«{! 

) = 


TV 


n % 2 


k m 0 


< i > 


( 2n ) 

K n * * 



THAESFomriCE GEOMETRY 


1. Congruence 

The following congruence concept for five types of 
geometric figures are familier. 

1) Congruence of segments 

Tho segments XB and UB are said to he congruent 

(written as AB p&C 5) if c fy A B ^ 

/fc ^ C/> . ,s.<j ^ 

w^tL n;-' to wia;AB = cd * '> 

ii) Two angles ABC,? REF are- said to he congruent if 

m / ABC^ m / 3EF 

iii) Two triangles A ABC and DEF are congruent if 

a) 1-1 correspondences among -vertices, 

i.e,, 

Af>D, BfcSE, C 4 ~} T - 

h") pair of corresponding segments are 

f congruent, i.e., 

A3”- *^T3E, "BC Wl AJT^;jJF. '' 

c) Pair of corresponding angles are congruent, 

i.e. 


(AB? 



iv^ Two circles are congruent if they have the 


radius. 





v) Two circular arcs are" congruent if 

a) the circles in which -the arcs lie are congruent 
to) the arcs ha ve the same degree measure. 


Euclid based all of his congruence proofs on the idea 

of eongraence that "things which coincide with one another 

are equal to one another". This idea has been rephrased 

by some as "geometric figures can be moved without changing 
their size or shape”. 


The difficulty about this concept is that though the 
word 'figure. i 3 regarded as a set of points, the terms 
Wd", "size" and "*ape " do not have any meaningful 
status, tfe dispense with this diffioj ity by defining fi-& 
motion or i softs try* 

Definition; let M and H be .sets of points and tet 


f: M 

he a one-to-one corresnondence such that 

f( ^) = f CP> f(Q) = p<3 = d(p,«. 
for noints P,Q £ M, where f(p) f(Q -) denotes the 
distance d( f (P), • f(Q)^ in the set If. 

called a rigid motion or an isometry between 
M and K, —--- 


If there i s 
say that M and W 


^Isometry between M and N, 
are isometric and 


then we 


we write 



t4lt 


/ \ 

V 

Tbeorem^l■ Qpposita sldes ^ a r g otensle are lsoBatrio> 


proof: 



be the vertical projection. Then for each point 
P AB, f(P) = P 1 is the foot of the perpendicular from 
P to DC. It is easy to verify that this establishes 
a 1-1 correspondence between AB and DU7 Besides this 
transformation has the special property that 
d(P,Q) = vq = d( f(P), F(Q) ) = P»Q* C,Q»E.D.) 

Problems; 

1. n’wo segments of different lengths are never 
isometric, 

2. An angle and a line are not isometric. 

9- Two rays are always isometric. 

Two circles of different radii are not isometric. 

5. Let L and L' he two lines in the same plane, and 

let. / 

ft 

he tbs vertical projection of L onto L f show that 
l// f is'an isometry* 

6. Isometry is an equivalence relation. 



-142:- 


The following theorem is more general than Theorem i, 

Theorem 2 If then ^ an isometry 

fs such that 

f(A) = C, f(B) = D. 

Proof: Set up a co-ordinate system for AB ^nd TT5 in 

such a -way that co-ordinate of A_and C are' 0 and the 
co-ordinates of B and D are positive. Clearly the 
co-ordinate of B is the same as co-ordinate of D -which 
j s AB (= CD). Define f such that if AB and has 
co-ordinate x, then f (p) = P 1 ^ CD should have the 
co-ordinate x. Then if Q has co-ordinate y, then 

e> has also the co-ordinate y. TT ence 
PC = |* - yj =| f(P) - f(Q)| = P'Q f (Q, : E.D.) 

Theorem 3: Given the correspondence 
ABC 4 * ” *} DBF 

between the vertlifts of two triangles. If 

4£ABCf^£P5F, 
then ^ an Isometry 

f s ABC AW 
such that f(A) = D, f(B) = B, f(C) = F. 

l r °° . f l let by Theorem 2, 
f 1 : 3§ ^ 

be an isometry induced by the correspondence A0Q 9 
B HS. Similarly let 


fo ** 'EC 







Let 


f 


f 1 if P ^ AB 

f 2 if 3 G 

f 3 if p£ S 2 


If P, 1 ! (say) then originally 

PQ =,f(P) f(Q) - f^P) f v| (Q) (V if 1 is an 

isometry) 

If P^ AB and Q BG, then 


A 



0 



Bp £*£ 'fip 1 

(as f 

BO <^y- B?J< 

(as f 

Also -— 



c * 

. \ By SAS, ve have 



1 

2 


is an isometry I 
is an isometry) 

* A ABC 

r 

*• -w * * 

- *' 




So 


A, „ 4 , 

'v>V ’ 

'V i* 


AaM 

1 51 a 

f 



V 
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2. There are various types of isomorphisms that 
build up the transformation geometry. We shall discuss 
some common transformations, 
a) Reflection ; Let L be the line and 

1-21 P be the point 
in the plane of the 
line, let 
and let PQ = opt 
(see the figure). 

P 1 is called the 
image of the point 
P above the line L. 

The mao 

A 

h L s P P* is 

j 
i 

called the 

(Tig.3) 

reflection of P on 

the line L. 1 is called the axis of ^reflection. 

K 

Then reflection is a transformation that has the 
following propertiesj 

t 

i) To ev^ry line L, ^unique reflection 
such that if P 1 is the image of the 
reflection of the object P, then p is the 
v image when the object is P>, Thus 

-L (p> "= ? f V \ 0?0 = P 

■■ a 

and V and p« lie on opposite sides of 
L. 




a M (L) = L, that is, the line L is the fixed 

J "L < - 

line of the mapping The line PP is also a 
fixed line J[ F L- 

1 ) t'l leases the distances and angles invariant, 

Tj 

i.. e o if 

H t CPQt) = P 1 Q' 

1 j 

then P'2 =P , Q f 
If m l C /A) - A 1 

then m /A = m /A 

iv) liven any two points P and Q in the plane, 

a reflection such that ^ 

v) Given rays pI snd pI, 3 reflectl ° n 

H such that 
Tj 

\ijpt) = m l (eb^ = pA - 

nera L is the bisection of the angle £ MB. 


G omposite reflectiors: 

If H t and M’ represents two reflections on 
ltaes L and L 1 * *an the coy site reflection^ 

defined by 


CMjMj,, ) p - M L (yL 0$? ) 


) 


that 


H' 


£c«- (= V r0 " 

it is the identity trm sfornatinn in 

of «* S lW «*«»*• to occupy a* sane 

« » - . 4 ' > 

*" • 1 ’ , v r 

1 ' 

-t v„’sn». I >r> i ~’) „' r f * 1 V 1 1 “*■ + r • 

Pf * ** ’r t -Jfc, > .^wf ' ^ 1 f 1 1 » lfl '* 1 ► ' 


w; i 



represents 


// 
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f-'*, 

1 T 


< P 

l 
* 


11 ton 

a transit* tjjon (see fhe figure 


»‘P 


P 


L, 


V 


L, 


V?9 

// 




P 


'VW P 

- *L,tP J 


4 

P 


Tig. 4) 


- p// 


ii) If L^j then it is easily computed 



■ (Fig.?) 

However, in general 

'^on-cuiRamtative, 


\ % 


is 
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(ill) Half turn (Rotation) 


In the case M_ M 3= M M 

X 1 L 2 L 2 ‘ L 1 

then M~ 1'1 T is equivalent to a rotation about 0 
^2 ——-— 

(vhere intersects L^) (see Fig.?) which is also 
the middle ooint of the segment P?* 


-< - . This rotation is a half-turn about 0 and is 

usually denoted by H Q . Thus 


F 0 = Vo = M 2 \ Hr 

r\ t- O 

e Ml; s. t 

where I is‘the identity transformation* 
(c) Linear Symmetry 



The reflection m l maps a figure ©nto itself, and so 
we say that l is the axis of symmetry of the figure. Since 

the figure is mapped onto iflself by a half turn H 0 , 
then we say thatO is the cantre of symmetry* 

It is evident that the linear symmetry transforms a 
segment into a congruent segment and an angle into a 

j 

congruent angle* 

Thu'srreTtactions are transformations which leave dis¬ 
tances and angles unchanged. Hence if a figure is manned 
by a product of a finite number of reflections, then its 
imacre is congruent to- the original* Thus finite product 

v t > J 

of refiectlon^are eongruendes or isometries. 




Problems: 


i. Sect angle has two lines of symmetry 5 square has four 
lines of symmetry; circle has any line passing through 
the centre- as a line of symmetry. 

?. Obtain axis of symmetry of two given points. 

3 . Draw the axis of symmetry of an angle, 

Given two intersecting circles, show that the line 
passing through their centres is the line of symmetry 
of points of their inter section 


G. Fow many circles can be drawn through two given points? 
(d) Translation 

r » 

Consider two successive reflections on two parallel 

axes L, and L., (see Plg. 6 ;) of the potot P. jr ow 

tl (Pi = P' , K. (pi) . = P'l \ 

1 h 2 


Thus the final image 
P ' 1 is shown as in the 
figure 6 t Note that 
d = distance between 
and L 2 

= AB s! AP'+P'B 

2 2 

, pp» 

2 


F h ■ 6 • 


* 

1 

# A 


0 . 


I 


, } 


Ip 

^ j 

P 


—8» _ 

i 

1 

1 

L 

V 

f -— 

l * 

/ 

! 


A 

Similar win b e the case a „ ,, 0/ ? f/ 

■ for any other point 0 on the 

plane. Thus 


id® • 


■ d S g p,t 

2 “ T 

the composite reflection 


V V 


= T where 





moves all points the .same distance in the same direction. 
Such a map 1 is called a translation. !Then a translation 

is defined as ’a the composite reflections on parallel 
lines."' 


Theorem: A translation is equivalent to tuo half-turns. 

Proo f, See L, l 2 and L be a transversal such that 
Im 4 - L, No'W the translation. 


i - «i 1 \ 







(rif.7) 


Cor. 2 F^Hg = 2 V - I 

that Is, the translation I is a vector 27^here fit 
the ■vector from i to B with amplitude JB* 
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HT AIION 


Rotation is a kind of transformation in which points 
in the plane are moved through a given angle ^ 
about a fixed point ’ft 1 . 


If IU denotes the rotation 
map, then 

It (P) = *’ (See fig.8^ 
It is easy to see that 

In particular 



H 



(pO 


s pn 


H i(P!) 

* (h-q 

t P * h^cpM 


= P« 
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AXIOMEISAIIOU OF MATHEMATICS__ 



The axiomatic method in mathematics, which started 
dth saclid’s Elements and was revived in the 1 $th Century 
30S oa de an enormous progress since the beginning of *>« 
Century; almost all fields of mathematics and logic and 
soma physics and other sciences, have since undergone an 

a -u-iom atic analysis * 

Cantor’s theory of Ordinals and Cardinal numbers mas 

^ culmination of three decades of research on number "aggrega 

.. .„ v . • and ha published his master uorts on ordinal en 

% ; « 

numbers in *95 and l8 ^‘ “ " , 

. «» In a series of papers initiated in 1»7 

„ lively grounded general theory of 

Cantor developed an intuitively ,ro 

.. nr+tcularly those sets having infinitely 
sets treating particularly , 

. ters uslnP this nee theory of infinite, he proved 

manv m d mhers 9 using 

starting mat hematical community. 

some theorems which 
Some of the theorems arej 

»,„ ai 

(no i 

.. f „ ^finite set ss a complete and 
The notion of an 1 ^ 

„ ,„ivBrsally accented. Critics argued 
Single entity uas not universally 

• extrapolation from experience that 

that logic is an x P finite • 

necessarily finitistic. to extend countenance, 

to the infinite entailed rishs too gr ^ 

, irtffical disaster seemed ™^ v 
This prediction of _ ^ *are 

4. 4-ve hum of the century? parados^ 

rr z «r <«““• ” »- ****" i 

discovered in th 
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Dedekind stopped publication of his work and So also 
"Ferge conceded that the foundation of his works has 
been destroyed by the Bussell’s oaradox. 

foremost among the critics 13 NrOnecker (who 
belonged to the Intuitionistic school) challenged 
T leirstrass and Cantor for the use of infinite sets. 
According to him, the theory of transfinite numbers is 
mystlcianbut not mathematics. Before Cantor, mathematicians 
like Abel, Gauss Cauchy and Weierstrass also used 
infinite sets; so also vaguely the 18 th Century mathema¬ 
ticians Leibnitz, Newton, Bernoulli!. But Cantor was 
first to systematically study the theory of sets (both 
finite and infinite). His vague and pseudo-definition of 
s"'t is !, a collection into a whole of definite, weii- 
di stinguished objects of our intuition or thought". 
Mathematicians did not work long with Cantor's ideas 
before a crisis developed. It was nossible to formulate 
certain statements about sets which are contradictory; 
that is, both the statements and their .denials are 
provable. One of the first and certainly the simplest of 
these contradictions was discovered by Bertrand Russell 
in 1Q00 by taking the collection of all sets S^S. Russell 
reasoned as follows* 

Russell’s Paradoxa 

Given a set S and an object x, the rules of logic 
dictates that either 

2 S or x 

* 
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In particular, tale the object to be S, we have 
either 


s £ 

Let R 
Theorem 


or 


* 


S. 


f s } 


R G 

R 


H 

R 


7 


-=5 


H ^ 

n G 


a 

H 


The appearance of such paradoxes as Russellls, 
precipitated a search for a rigorous foundation of set 
theory which would be devoid of contradiction* Cantor* s 
theory of sets needed drastic revision. tJhat was needed 
was a precisely stated system of axioms saying enough about 
the beV aviour of sets to capture the intuitive meaning of 
’set’ and yet, hopefully to so delimit this concept as 
to avoid paradox. 


The earliest attempt to axiomatize Cantor's 
naive - ' set theory was that of G.Ferge <1893-1903)' 

He included a so-called axiom of abstraction, which 
asserts the existence, for any given property P of a set 
whose members are precisely those objects having the 
property. If we hake the property P to he a^S then 
Russell paradox immediately results- Of course, Russel’s 
paradox is an immediate consequence of that axiom and as a 
result Ferge abandoned the publication of his work* 


According to Cantor and Ferge, a*t *as though of 
being defined by a property* Rut as we have seen, it is 
not enough to specify a set to pronounce some magic words 


like 





Nevertheless set theory gained sufficient support to 
survive the crisis of the paradoxes. In 1908, speaking 
Pt the international congress at Home, the great Henri 
Poincare urged that a remedy he sought. As a reward he 
nromised the '.joy of the physician called to treat at 
beautiful pathologic case". By that time Zermelo and 
Russell were already at work seeking fundamental principles 
0 n which a consistent theory could he huilt. 

From this, one might assume that the sole nprpose for 
axiom?tizing is to avoid the paradoxes. There are however 
reasons to believe that axiomatic set theory would have 
evolved even in the absence of paradoxes. Certainly the 
works of Dedekind and of Ferge in the foundations of 
arithmetic was not motivated by fear of paradoxes but 
rather by a desire to see what fundamental principles are 
rc nuired. 

Axiomatizatlon of Set Theory is appropriate for 
three reasons: 

Ji) The antimonies of Set Theory which appeared 

at the turn of the 20th Century showed that the 
quasi-constructive procedure of Cantor's set 
theory has to be restricted in some way, over- 
comprehensive sets had to be ruled out. 

(ii} The fact that all other "Branches of mathematics 

can be incorporated in set theory, leads to the 

♦ 

idea of setting up of a comprehensive axiom system 
of set theory In which ,the axiomatic disciplines 
of other "branches can be embedded. " 
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(iii'i By -'analysing the mathematical arguments logicians 
became convinced that the notion of 'set' is the 
most fundamental concept of mathematics. 

in developing a theory of set we have tiso 
alternatives. 1 'ither we must abandon the idea that our 
theory is to encomppss arbitary collections in the sense 
of Cantor, or we'must distinguish between at least 2 types 
of collections*- arbitary collections that we call classes 
and certain special collections that we call sets. Classes 
or sbx arbitnry collections, are however so useful and our 
intuitive feelings about classes are so strong that we 
dare not abandon them. A satisfactory theory of sets must 
provide a means of speaking safely about classes. There 
are Sv /eral ways of developing such a theory. 

(1) R-tJ System 

Russell end 1'Jhitehead in their nrineipla 

mathematics ( 1910 } resolved the difficulties with a 

.. ■* 

theory of types. They established a hierarchy of tynes of 
collections. A collection x can be a member of a collection 
y only if y is one level higher in the hierarchy than x. 

In this system there are variables for each type level 
in the hierarchy and hence there are infinitely many 

orimitive notions. 

(2) Z-F System (model) 

-- --- „ j 

Zerraelo ( 1908 ) -Jraenkel (1922> theory accent. 

i 

two primitive notion?! eet and membership. Class is ^ 
introduced as a defined term ih thfs schema. In the fon»X 
lahgu, ge , we have oily ',•** ' variablM aid a binary ■ 

^ * ' , ' IJ <f ' |l ^ ^ ' 

predicate stfmboI ‘ 1 sZ V* - 


h s 
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(3) G-B System (model) 

In Go del (1940) - Bemays (1937-195*0 system 0 f 
set theory, there are three primitive notions: set, 
class, membership. In this system, the paradoxes like 
that of Bussell are avoided by recognizing two types of 
classes: sets and proper classes. Sets are classes that 
are permitted to be members of other classes. Proper 
classes have sets as elements but are not themselves 
permitted to be elements of other classes. A Z-F 
quantification is permitted only on set variables while 
G-B quantification is permitted on both set and class 
variables, there are theorems in G-B that are not 
theorems in Z-F. It can however be proved that G-B 
Is a conservative extension of Z-F In the sense that 
evsry well formed formula (wff^ of Z-F is provable in 
Z-F,if and only if it is provable in G-B. 

EVOIIJTION OF THE AXIOMATIC METHOD 

Euclid's Elements (written about 300 B.C.) 

Is the first written evidence of axiomatic method in 
mathematics. It contains a groupd of 'axioms’ and 
'postulates'. An axiom was used to be thought of as 
self-evident truth and a postulate was thought of as a 
simple geometrical fact whose validity may be assumed. 
From these, Btoclid deduced 46 ^ propositions in a 
logical chain. 

logical deductions were common among the other 
scholars of the period. They include Aristotle (384-321 5* 
L.C.) Plato, Pythagoreous. 




Axiomatic method found in Euclid perhaps 
was an attempt to overcome the difficulties arising 
out of the discovery of irrationals and the paradoxes 
of Zeno, 

Archimedes (287-212 B.C.) used the axiomatic 
method of Euclid in his two hooks on theoretical 
mechanics. 

Newton«s famous Principia first published in 
1686 is organised as a deductive system. The treatment 
of analytic mechanics published by Lagrange in 1788 
is a masteroiece of logical perfection. 

Axioms and postulates were thought of as having 
the character of "logical necessity". Sorely if a 
statement is a loglcn.' necessity, the assumption of 
its invalidity should lead to contradiction. But 
Fuclid's fifth postulate wasproved independent of all 
other axioms, that is, this postulate cannot be 
demonstrated as a logical consequence of other axioms 
and postulates in the Euclidean system. By a suitable 
replacement of the fifth postulate, we have now 
non-euclidean geometries, 

Hilbert published in 1699 th 0 finest work of his 
times on the foundations of geometry where he used 
•'axioms" and "undefined" terms. 



SEC THEOBQf 


Z-F System_ 

Within a certain non-empty domain of objects ve 
take as the only primitive relation of our axiomatic 
system Z-F, the membership relation £ . If x and y denote 
any objects in the domain, then either x £y or x ^y win 
hold true, 

Mow given the propositional calculus and predicate 
calculus, we now examine the concept of STALKY explicitely. 


The following attitudes are possible, 

a) Equality in its logical meaning as identify. 2ermelo 
adopts this attitude by calling x and y equal if they 'denote 
the same thing (object). When objects are sets, he in 
addition rests on an axiom of extensionality which states 
that a set is determined by its elements. 

b) Equality as a second primitive relation within Z-F, 
Then usual properties of equality has to be guaranteed 
axiomatically. The usual properties of equ&ii/fy arei- 

i) Substitutivity with regard to £ 

11) Extensionality. 

e) Equality as a mathematically defined relation. 

We may define x = y. 

either by 'if every set that contain x contains also y 
arid vice-versa". 

or by 'if x and y contain the same elements". 

The second way is possible if every object is a set 
(including the null-set). In the former case, extensionality 
must be postulated axiomatically^ in the latter, 
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an axiom “has to guarantee the former property. 


\1e adopt the method (c) which is superior to 
(b) in so far as a single primitive only occurs in the 
system and to (a) since the system is constructed upon a 
weaker basic discipline. 

We now admit a set 11 null-set 11 into the 


7 (' ^ 


domain of Z-T system. 
jtxiom of Null-Sat; 

IJx V 7 ( ^ 

"VJe denote this x by (p 

Now there are four possibilities about the objects or 
individuals for the domain. The domain contains} 


i) 

ii) 
ill) 
iv) 




and also other individuals 
other individuals but no null-set 
one null-set and no other individuals 
no null-set and no individuals. 

Case (iv) is impractical. Case (i) was proposed 
by Zermalo, case (ii) ? by Quine (1936) and case (lii) 
was first proposed by Fraenkel (1921/22) and later 
accepted by Von Newmann, Bemays and others. We adopt here 

the case (iii). 

The following is the sequaice of steps in the 


development of 2~F system} 


1 . 

2 , 


m objects of 3-F are sets# 

The empty -set <p Is onS of the objects of 
system. Itwotld be the only object 


of w aystoa- this is “> axlo “’ 

will be superseded by more promising axioms 

later* 


it 
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3* The only primitive relation is the dyadic 
relation £ of membership whose arguments 
are sets; that is, if x and y denote any 
objects in the domain, then the statement 
x ^ y shall either hold true or its 
negation ( x £ y) ^written as x £ y) shall 
hold true. 

Def (Subsfet ) s a t t, e gets. 

If -ty x (x £ s ^ x £ t), then s is called a 
subset of t and we write this as s£t. 

This definition does not allow us to construct a 
new set out of old ones by collecting some of its elements, 

in contrast to cantor 1 s comprehensive method of construction 
of sett. Only when two sets are given, we may state whether 
one is a subset or noto£f£- e oTk*.v, 

Def. (Equality)s 

8 = i lff V* f s^i £f). 


That is to say, sets are equal if contained in the same 
objects (sets). 

Axiom 1 5 Axiom of Extensionality) 


s C * A t c * ^ ■ -t 

That is 7 

^ ^* £ s * 6 ^ s = t. 

That is, two sets s and t are equal if they have the same 

elements. Thus a set is determined by its extension (by its 
elements). Vfe denote a set with elements a, b,c...by 

r.. t.«. 


L 


■> 
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The following results follow from the axiom of 
extension. 


Theorem 1 


i) The set is unaffected "by the order of elements. 
That is, if B is the set obtained by listing 
the elements in different order given in A, then 
A = B. 


ii) 


iii) 

iv) 

v) 
Vi) 


The set is unaffected by the repetition of 
elements. Thus 


( a 


} y 

Bppty sell: 

is unique 

(reflexive) 

b=a (symmetry) 
a = b /\ b = c a 


a afia 


a 


= c 


(transitive). 


Theorem 2 (Theorem- of Substitution)^ ^ 


x C 3 A 3 = t 3^, x £ t. 

A. Robinson (1939)* 

It is valuable to understand that the axiom of 
extension Is not Just a logically necessary oroperty 
of equality but a non-trivisrl statement about belonging. 
To understand this we take the following example. 

We write 

x £ * 

If x is an ancestor of hr 


* 

9 
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The analogue of the axiom of extension would say 
here that two human beings are equal if and only if they 
have the same ancestor. 

Clearly 'if* part is false. 

we observe that belonging (£) and inclusion (£) 
are conceptually very different things. 


i) Inclusion is reflexive always but it is not at all 
clear whether belonging is ever reflexive. 

ii) Inclusion is transitive, whereas belonging is not, 
x C y, y £ t does not mean that x £ t. 


Axiom 2 (axiom of pairing) 

"For any two sets a and b, the pair la, bf 1 s 

v." { v T 

or l^b , a 7 exists as sets. Thus given two sets, there is a 
third set that they both belong to. 

And on account of axiom of extensionality, 


/a, b 7 

t 



and therefore we are entitled to use a definite pair. 
If a is an object in our system, they by axiom 
of pairing (and axiom of extension). 

a, a ) 

by repeated applications of axiom of pairing we obtain 




are setsj 


M = 

j 

is a set, So also is 


t a > }, 




a 


W; [«■}} j ^ 

This axiom is a limited instru -iment for constru¬ 


ction of new seta from old ones. 



Axiom^ {Axiom of Sum-set) (Axiom of Union) 

Given any set x j Y 

V y, V 2 j z € t) 

For any set x which contains at least 
two elements#, there exists a set whose elements are 
the elements of the elements of x. Suppose that 


X b} 

Then 3 a set Y ; Vz (* f- Y z Gr ^ 

t £ x ) 


and 


Heee t = a or b 

Hence j a set y . V z (z £ £ a V z b) 

If x - ^ a# b, c ^ 
then ijx = a U b Cj c. 


Theorem-1 Union of two sets is a set. 

proof Suppose that a and b are s 3ts. Then 

by axiom 2, ^a, b j is a set and then by axiom 3 
a |J b is a set. 

Theorem- 2 Let a# b# c be sets. Then 

a U (b Cj c) = (aU b)Ljc = a U b U c. 

Proof By Theorem 1 a U h and c are sets 
and hence by Theorem 1 again (a U b) U c is a set 

Axiom 2 and 3 are also limited instruments 
for set construction in »o far as they^produce 

ujf 

at best "denumerable" number of new sets. 
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Axiom 4 (Axiom of Power set) 

For any set s, there exists the set whose elements 
are ell subsets of s. 

This set is called the power-set of s and is‘denoted 

by P(s). 

Given a set, we have not yet any instrument to const¬ 
ruct subsets and therefore at this stage the axiom of pouerset 
is also limited; but this becomes a powerful method of set 
construction after we have axiom 


Remark: Ig we know that a is a set, then axiom 1 and 2 

gives that is a set. 

Conversely also if ^a^ is a set, then a is a set 
(by universe of discourse). Similarly for 2 sets a and b. But 

if we have three sets a, b, c then is it that ^a, b, c ^ 
is a set? ^ 

Axiom of pairing does not ensure it. For this shall 
we fall back: upon Axiom of Specific at ion ? 


If a, b, c are sets, then at/b, c are sets and so 
s = a (J b U c is a set. By axiom 4 , P(s) is a power 

s et. Since a s, b £ s, c £s, it follows that 

a, b, c £ P(s). 


Now take the predicate P to be 

( x = a) v (x = b)Y (x = c). 


Then the set 

o( zz * £ € p(s) 

exists and the sat is 




c 



P(s>. 


0 

# 
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Axiom 5 iCutsets or specification) 

’For any set a s and any predirate P which is 
meaningful ( l definiten f or all elements of s, there exists 
the set y that contains just those elements x of s which 
satisfy the predicate P . 1 


Axiom 6 (Axiom of Choice) 




'For every set t flor which ip <x t, there exists 
the set whose elements are the sets which contain a single 
element from each element of t 1 • 


Axiom 7 (Axiom of Infinity) Zermelo ( 1908 ) 


i) 

ii) 




leafct one set w such that 




x 



w 



w.. 
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ROLLE' s THEOREM AND 

X £ lB-"am theorems amp th eir geometrical interpret^,. 

In these write upswe shall discuss some important 
and useful theorems in differential calculus. Before 
we do this we need the following concepts. 

ag es . Interval : Let a and b be two real numbers such that 

*<b. Then the set jx | a <X /b l constitutes an open 

interval, vje also write this as Vb). Note that a«£(a, b) 

and b(j- (a,b) but any x such that a ^x / b is an' 
element of (a, b). V 


C_losed interval* t.q+- , i_ 

-x-et a and b be two real numbers such 

"7 3 < ^ ThS “ tHe ^ * i a closed interva' 

-is denoted ae^bf. Here a e[ a.b i ,.b t ra.b 1 and ' 

any x such that a/x/b i s also an i 7* J *_ 

is also an element of fa, b 1. 

^^Ontervals, Ihe se ts . ^ ^ 

re wemiclosed intervals denoted respectively a s fS, b) 

J. them to b e semi open intervals. 

The points a and b are called the end points. 

" 3 ° l0Sad lnt ^ ai «» « are included while 

^ ^ ° PG " lnt6rval these are excluded. 

§Sanded_funetion: A function f • defined • 

rz era . defined in an interval 

If- bj is said to b e bounded if 

A fln/i n there 0X131:8 "^bers 

a and B such that 

Th h A 8 for any x(-[a, b] . 

The numbers A and B are referred to as the 1 

“PPer bound of the function in Qj, ^ ^ 

Continuity bounded- „ 

function f defined and conti " 366 intUltiVely ^ a 

(>■ »] is bounded. H do „ *" 3 

^ proVe > thi * proposition. 



Bat try to realise it. «s f is continuous in the 
closed interval £a. bj nt every point of it the 
function assumes finite values. The greatest of these 
finite values is our 3 and the least is our A which 
are the bounds of fj. 

Nov/ let f be continuous in bj . Suppose 

f (a) ^ f (b) . Xf C is a number such that f (a) ^ f (b) 

then does f assume the value C for some x in £a,b"J ? 
The answer is in affirmative and in fact there is a 
number c (a,b) such that £(c) = C. 


To see this let us consider the function 


<$■ 00 
I 


and 


s f(x) - C. Then 

‘(j. (a) = f ( a) - C^/0, ^(b) = f (b) - cy 0 

Now (hi is a function which is continuous in^a,bj 
has values of apposite signs at a and b. Then the graph 
of the function i.e. y = yf(x) must intersect the x-axis 
somewherebetween x=a and x=b. This implies thut^^x)* 0 
for some x=c lying in between a and b, i.e*^i(c) «= 0 or 

f(c) -c = 0 or f(c) - C where c £ (a,b) . 


Note that we have not really proved it but have tried, 

to explain. However* the formal proof though Somewhat 

CL . 

similar to our explanation^is^blt more delicate and 

difficult. 

Theorem (Rolle's theorem) 

Statement s- Let f b© a function defined in the closed 
interval |^a*bj and satisfy the following * 

1. f is differentiable in the open interval(a/b) 

2. f is continuous in the closed interval 

. ; . . - ^ . } - .. M* ' + 

3. f (a) * 0 * 



0 
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"Then there is at least one point c£(a,b) such that 
f'(c) =0. 


Proof ; If the function f is constant/ then = 

dx 

for all x —/a,b j and so the theorem is trivially 
true. 'if 0 w suppose that f is not constant. 

As f(a) a: f(b) = 0, the function assumes 
non-sero values which may be positive or negative. 
Fortner as f is continuous in Qa,tQ and is as such 
bounded. bet M be the maximum of the function in 

[j* and M i Further let c b e the point in (a,b) 
where f(c) = M. 

w ow let h be a small positive number. Hence 
f Cc+ h)</ f (c) 

f(c + h) - f(c)4 0 and f(c-h)-f(c) o 

-d £Is=fel=?(o 4 q 

—n — 

But as h is arbitrary we can make it as small as we 

a^aire. Making h_Jo as f is differentiable in 
{a / b) we have 


f, ( c );C,0 and f 1 (c) ^ o 

f 1 (c) 5* o 


and this is what we required. 


Note8 if f(a) - 

theorem is true, 
function 


f(b) = k 4 0, then also Rolle's 
In this case we can consider the 


gOi) = f{K) 
which is continuous in 
and g(a) = g( b ) s, o. so 
Ca#b) .- U ch that 


- k 


, differentiable 
there win be a point 


in 

c 


(a, b) 
in 


9'(c) ** 0 f 1 (c) 

g* (x) ss f < (x) 


0 as 
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Ge ometrical meaning of Rol 1 e 1 s Theorem s 

This theorem has simple geometrical meaning. 

VJe know that f'(x) at a point x means tan 6 where 9 
is the angle that the tangent to the curve y = f(x) 

V. 

makes with the positive side of the x-axis in the anti 
cyclic sense. 


When f 1 (x) = 0 we mean tan 0 s= C jjj 9=0 i.e. 
the tangent to y - f(x) at (x,y) is parallel to the 
x-axis or in other words horizontal. 



Rolle's theorem. Then we note that for some point x « c. 
We will see that the tangent at (c,f(c)) to y ** f(x) 
will he horizontal. 

2 

Example s Consider the function f(x) - x - 5x 4* 6, Here 
f is continuous in and differentiable in (2# 3) . 

In fact f being a polynomial continuous and dlfferan- 
tiable throughout . Further f(x) « x -5x -6 ** (x-2) 

(x-3) . So 

f{x) = 0 when x & 2 and 3 i.e* 
f(2) = £( 3) - 0. 

Therefore Rolle’s theorem is applicable so far as t is 
concerned, ^ence for some x in (2 f 3} we must have 
f*(x) * 0 

but £’ (x) = - 4 - (x 2 - 5x~6),, ■* 2X-S *Mjd 

ax , v- 

2x-5 -» 0 x - .f £..,(2* 3)* 
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Sxaranle* Let f(x) = sin x. Henc f is continuous 
inftp. IT ) 7 differentiable in fj tT ) , Further 

h " —f Js ' > / 

sin 0 = sin Jf = 0 

Fence all the conditions of Bolle's theorem are satisfied 
by the function f(x) = sin x. Therefore we have 

1 

sin x - 0 for some x in ( Cfr-U ) 
dx 

But '— sin x - cos x: 

dx 

and cos x =0 at x = TT/*_ which is in (O.Tjr ) 

Note that if all the conditions of Rolle* s theorem 
are satisfied by the function f in an interval [a,b2 then 

we may have more than one ooint in (a,b) where f 1 (x) = 0, 

In the statement of the theorem we insist that there is at 

least one noint where f«( x ) = o. This idea is illustrated 

through the following diagram. 


y\ 



vhich are all inside (a,b). 

Fercise* 


In each of the following cases say whether Rolle* s theorem 
is true, in case it is true find a suitable c where f’Cc^O. 
i.x f(s) = x-2, xeQo,i)J 

?■ r(x) = 

3. f(x) = 3X-X 3 , x e r 0) VJ 5 

f(x) = x 2 +2x-3, x £ £(-3>1tJ 
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Holle 1 s theorem has many important applications. As 
an application of Rolle' s theorem we now prove the mean value 
theorems. First we prove the Lagrange's mean value theorem. 

TMg theorem is also called as'the law of the mean' or 'the 
formula of finite increments'(formule des accroissements 
finis'). 

Lagrange's mean value theorem: 

Let the function f defined in|Ta,b*Jbe 

1. continuous injj a ,h 

2. differentiable in (a,b). 

Then there is atleast one point c in the open interval 
(a,b) such that fCb)-f(a} = (b-a)f'(c). 

Note: Here f satisfies all conditions of Belle's theorem 
except C(a) = f(b). 

Proof: Let - f( X )-Ax where the constant ^ is such 

that ' g(a“) = g(b) ■ 

Further the function g is continuous injja,b ;jand differential 
in ( a ,b) as f satisfies these conditions by hypothesis. How 

the constant A is gi'ven by 

f (a)-Aa = f (b)-Ab 

. ffbV- f(s) , .(1> 

i.e* A = — 

b - a 

<5o an conditions of Holler's theoreum ere satisfied *7 %U) 
But from Eolie's theorem there is atleast one c in (a,hi 

such that g'(c)=0. ^ • 

i.e, f'(c-)-A =0 , 

. f(bM(aL- ’ fro® (1^ 
i.e. f' (c) - • 

i.e. f'(c) (b-a) * f(b)-f(a)* „ . 

, A /, ; ■ : P " ■ ^ : 

Bemarkt The point $ may be. meaatidned as 

‘. ir‘ tl ' . 1 i ' ■* , 

, r>; , 0 '. rv'. • 

J ' 1 1 . ‘ ' TX u fc'’ * >•’. » 
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inhere h = b-a and 0 4j i,e4 6 is a positive 
proper fraction. Hence the mean value theorem is 
hf r (a+ h) = f(b)-f(a), h = b-a and 0^0 

Geometrical meaning of the theorem: 





The geometrical meaning of the mean value theorem is 
also simole. Let APQB be the graoh of y = f (x) in^a,^. 
Let the chord AB joining the points A(a,f(a)^ and 
B(b,f(b)^ make an angle ^ with the x-axis. Then 
tan ~f = 




b-a 


By the mean value theorem ve have 
tan ^ = ft (c). 

i* e * *' or some c in (a,b) p the tangent to the curve y = f(s) 
at (c,f(c)^is parallel to the chord AB or in other tfonfc 
the chord AB and the tangent at n (c,f(c)jhave same slope* 

^cample: Verify the mean value theorem for the fupctiptt • , 

— 3+4x-x^ } a=l and b=4- ,/’V',' 1 , 

Here ±f i s continuous inJT'^Tj and differentiable in (If 1 *-)* 

Bo there is anoint . c in (1,4) such that / -'K 

£*(c) = gXM-f (l) 

m - r 

' ■ * "S . ‘ . ' 

aj ■ t. , ’ f * r , J 
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\‘' y 


\ f 


£ _i ~' rt [■“ - 

ije' shall now 'd^e^'ine'.this c.- 

f(x) = *+-2x. So f'(c) = 4-2c; 

f (i+) = 3+^x4 -4 - 3- 

f(l) = 3**4x$-1 2 = 6 

£ 3-6 

*. 4~3c = 


4-1 


-3 / 

3 


-= l 'll 


j' 1 


i.e. 


5 

2c =5 or c =4 


= Li 


Hence for x = 2. 5 in (f,4) the 'tangent to'-the given curve 
y = f(x) is parallel to the chord joining the points ( 1 , 6 ) 
and (4,3 >-i ■ 

We can using ,the mean value theorem prove the 

5 / 

following: \ < - 

If the j -derivative f’(x) is & identically zero on the 

onen interval (ajb) then f (x) is constant on the interval. 

■ ■ ^. 'V ’ '■ 1 • ' 

Proof: Let Xj and x 2 he two real numbers such that 

3 4 ' ^< x 2 C 

The function f(x) is continuous in > x 2 j differentiable 

in (x ; ,,x 2 ). So by Lagrange's mean vaLue theorem we have. 

f(x 2 )-f(x^) = (x^ -x^)f* (c) 

- * * 

for some c in (x-j, Xg)* 

But as f'(x) = 0 on (,a,b) ve have 
f(x 2 ) -f(x^) 1 (x^) f'(c) = 0 
i.e.f(x 2 ) = f(x^) 

So the function f(*> has the seme value at any pm potote 

x, and x 2 in (a,b) and consequent!? »-*• 

^ I 1 i 1 % V *; , ^ 1 ^ 

Exercise : ' ’ *■■■■’' 

For of hhe- f^iro’Wifir 

that tO,U<M\^»>tcX--TX *6 «■»»***• ta <*>* 

- ___ orti th&ore® in sot 

slsar state that condition pf. the me ® 31 .■ , A - 


f % *, - 


satisf iftd-. 
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Exercise ; 

For each of the following problems find a value x = c such 
that f(b)-f(a) = (b-a)f'(c). If no such c exists in (a,b) 
state what condition of the mean value theorem is not 
satisfied- 

1. f (x) = X 2 , a =1, 

2. f (x) = 1_ a = 1 , b=5', 

x 1 

3* f(x) = x a = -1, b=1. 

Cauchy’s mean value theorem ; 

Let the two functions f(x) and g(x) be each continuous in 
-a, viand differentiable in(a,b) and g'(x) =£ 0 in (a,b), 

m* '' ^ 

Then there is a point c in (a,b) such that 

f (b >rf (a) _ f’(c3 

g(b)-g(a) g»(c) 

_ ro ^ f * Let us define the function as 

<x3 = f(x)-Ag(xO .(i) 

■Where A is a constant such that 

.( 2 ) 

^hen (23 implies that 

f(b)-Ag(b) = f(a3-Ag(a) 

g(b)-g(a) .^33 


Now as g'(x) ^ 0 in (a,b) we have 
gOO 4 g(a) 


for if g(b) = g(a) then the function g will satisfy all the 
conditions of Holla's theorem and for some x=d, in (a/b) 
g'(d) ~ 0* But as g'(x) 4 0 in (a,b)we can not have g(b) » s(®^ 


Now as both f and g are continuous in 




differ ntiabie in(a*b) , the functionIs opntiniUQus in - 

„■ ,« L , v‘L >-L v. ,f 3 
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p a/b ~| an d differentiable in ft® (a,b). \|V satisfies the 
^hird*condition (2) of Rclle's theorem if A is as given 
in (30- So the function \jy satisfies all the conditions 
of Rolle's theorem and hence there exists at least one 
point c in (a/b) such that 




(c) = 0 

i.e. f'(c)-Ag'(c)=0 


f(b) —f(a) 
i.e. A - gXb)-g( aT" 


f 1 (c) 


~ g'(c) 

Note: ihe Lagrange's mean value theorem is a particular 

case of Cauchy 1 s mean value theorem. By getting g(x)=x 
in Cauchy's mean value theorem we obtain the Lagrange's 

mean value theorem. 

examples: For the pair of functions f(x) - sinx and 

g(x)=x 1 ',' x £ [- TL , T] we can " 0t aPPly C8U y 

moan velum theorem, Sven though the conditions of 
continuity and differentiability are satisfied we see that 

the condition g'(x> s* ° in ( - JT/U W 2) ls 00t 
satisfied. For g'(x> = - 2 * 2 * “ ° ~° 

which is in (- #/2, Tf ,/ 2) ’ 

on the contrary if «a choose g(x)«x we can apply 
Cauchy's mea^ value theorem aftd ha 


sin ( H{% 5 - sin (- ^ 

jt /2 - rr / 2 > 


Cose C. 


and 


__2 

ir 


= Cos c 

„ -1 / 2 ) 
c — Co S ' ^ 


% 


tor 


Increas ing at^_,decreasinq_iUn5^i2. 

-to-be im****^ oft aa 

Definition. A Unction f is ^ > 

. . , ■ n _ tr 0 f points %"***& *% * n U ' * 

, interval (a,b) if jfob' onV-P. , ■ \; -■ 



and the 


we hT'3 f( x ^) ^ ^ X 2 J 


whenever 



x 


2 


function f is said 
pair of points 


to be decreasing in (a,b) if for any 
and x 2 in (a,b) wa have f(x x ) ^ f(x 2 ) 


when ever x i x 2 

L at our function be differentiable. Then we shall 
, nJ that increasing or decreasing character of the function 
^ none tonicity of the function) in (a,b) can be determined 
from the sign of the derivative of the function f. 

Before formulating the xi principle for monotonicity 
of the function f let us consider the following situation 
which would help us in stating the desired principle, 
suppose w’ consider the function f whose graph 



rise and sometimes fall °and consequently .we have the 
portion ABC rising the portion CDE falling and the portion 
EFK rising and so on. Let x- coordinates of A,B,C,D,S,F,K 

bG V V a 3' V a 5 * a 6 and a ? * es P ectivel Y- ^ 

in (a 1 , a 3 ) the function is increasing in (a 3 ,a 5 ) it is 

decreasing while in(a 3 <a^) it is increasing. Drawing 
tangents at a,B, C,D,E,F we note the following. Tangents 
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at A/ B make acute angle with n-axis, tangent at C makes 
0 with x-axis, tangent at d makes abtuse angle with x-axis, 
tangent at E makes 0° with x-axis and tangent at F makes 
acuta angle with x-axis.Consequently the slope of the 
tangents at A,B,C,D,E,F ate respectively positive/ positive,, 
zero, negative, zero and positive. 


Hence the portion of the curve y-f(x) which is rising 
we have f'(x)^> 0 and for the portion is falling we have 
f'(x)^0. The points where f'(x)*0 i. e . c ties the rising 
and falling portions and E ties the falling and rising 
portions. 

This conclusion may be obtained analytically. 

Ltet c be a point where But 

lim f (x)~f (c) 


f'(cO) = 


x c 


x-c 


Hence 


lim 


XK 


-f 


f(x)- (f(c) 

x-c 


> 0 


This shows that ^f(x) -f(c) j and (x-c) have the same 
sign for values of x sufficiently close to c. If x, lies 
to the right of c i.e. x^,c then x-c^O and we must have 
f(x)-f(c)^- 0 i.e. f(x)^f(c). On the other hand if x lies 
to the left of c i.e. * x-c 4 ^ 0 then we must have f(x)-f(c}^ 
0 and this Implies f(x) Thus the function has 

a tendency to increase in the neighbourhood of c» In a 
like manner we have also f(x) decreasing whenever f'CxJ^^O. 

So we have the following theorem. 

Theorem : a function is increasing on an interval if f(x)^ 0 
in it and is decreasing on the interval if f (x) in it# 



ixaingle. examine the function f(x) 
for monotonicity. 



- £x 


2 


+ 9x -1 


Here f'(x) = 3x 2 -12x + 9 = 3(x 2 - 4x + 3) 

= 3(x-3) (x-l). 


f 1 (x) = 0 if x =s 3 and x = 1. 

Next we sea where the function is increasing and where 
it is decreasing. Before we do this, we see that 

x -i if x j^i, x-i y o if x y 1 

x -3 ^ 0 if x 3, x- 3 0 if x 

It is ksmn known that if f'(x) 0, then f (x) is 

increasing and if f'(x) / 0, then f(x> is decreasing. 

X 

fck Let us study the situation through the number scale 


-h -3 -i i ^ 3 if 
<-’ - 


As f(x) = 3(x-l) (x-3) for f(x)^0 we should have 
(x-1) and (x-3) to be of one sign and for f‘(x) ^ 0 

these two factors should have opposite signs. 


x 3 x y 1. So for 3, i± 

f 1 (x) y 0. In 1 x <^3/ x y? 1 but x /3. 

So f 1 (x) <^0. 

Further x.1 x <^ 3 * So °- 

Hefice the function f(x) is increasing for 
x^S and and decreasing in (1,3). At x = 1 a*d 3 

the function has zero slope or in other words the 


tangents at these points are parallel to Xr-axis. 
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Further f(l) = 3, f(3) = -1. f'h-' function £‘. x) 

being a polynomial we can roughly visualize the nrarh of 
tha function and. draw the sketch. Further f(Q) =-l. 



3XSRCISE 

Examine the following functions for positive/ 
negative and zero slopes and sketch its graph. 

1 f(X) = x 2 + 3x -4, 

2) f(x) = (x + 2) (x-4) 

3) f(x) = x 4 -9 

4) fix) = 2x 3 -5x 2 -4x + 7. 


Concavity cf the function: 

Let y = f(x) be a function whose graph we can 

dr»w. Suppose that f(x) is continuous and t-^ice differen¬ 


tiable in an interval 


c- “} 


/Vhen the grajah of the 


function ■' j lies above th* chord joining the points 


) and (b, f (b) ) we say it to be concave 


in a ,bL However, this is not the rigorous definition. 

Ey examining the sign of tin second derivative fMx) we 
can state the rigorous definition of concavity. 





L=t us raw a tangent to the curve at some point (Fig.i) i 
As the point moves from A to B , the moving tangent turns 
clockwise and the slope f'(x) -decreases as x increases. 

In Fig. 2 we move from A towards B the tangent turns anticlock 
wise and the slope increases. Or in other words f(x) 
increases. So we have' tho -following? ‘ 


Definition The graph of the function y a f(x) is said to 
be concave downwards in an interval if inside it f*(x) 
decreases as x increases whereas we say the graph y = f(x) 
to be concave upwards in an interval if f(x) increases 
whan x increases. 

Thus £"(x)^0 in an interval ^ y=f(x) is 
concave downwards.f"(x) 0 in an interval^ y = f(x) 

is concave upwards. 

Sxample;Find where the graph y = x 3 - 6x 2 + 9x -1= 

is concave downward and where it is concave upward. 

3 2 

Here y ■ x - 5x + 9x - 1 
y 1 = 3x 2 - 12x + 9 
y" * 6X -12 = 6(x-2) 
y" ^ 0 if and only if x -2 ^ 
and y n ^0 if and* only if x-2 ^ 

Hence th,?. graph is concave downward for x / 2 i.e. to the 
left of x * 2 and concave upward for x^N, 2 i.e. to the 
right of x * 2. 


0 i.e. x 2. 
0 i.e. x ^ 2. 


Inflection; a point at which the graph y = f(x) 
of a continuous function f t’hanges direction of concavity 
from downward to upward or upward to downward is called a 
pcint of inflection, i.e. a point of inflection separates 
of opposite concavity. Thus if x = c is a point of 
inflection then in [ c . ' , c ~j if Y = f(x) is concave / 
upward (or downward) then in £ c, c +0 it is concave 
downward (or upward) where S vidently we have at 




such a point f"(c) = 0. 

Example ! 

Let f(x) a -i— 

1 + x 

Here £'(x) 

£'(*) 

So f"(x) = 0 (jf 3 x 2 -1 = 0^ x = 

1 1 

Thus x a —— and - — are points of inflection 

yr vr 

on the graph y = f(x) . 



2x 


(1 + x 2 ) 2 


2(3x 2 - 1 ) 
= (1+x 2 ) 2 
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APPLICABLE HAT HEMATICS-1 

Dr.K.K.ChaXrabarti 

INT rtODUCT ION 

1. dost of us knou what is meant and implied uhsn ue 

talk about applications of mathematics, Ue generally mean 

this to be an exercise where we apply known results and 

techniouss of mathematics to a non-mathematica 1 situation. 

This is a standard and well-known approach. Let us look at 

this from a different standpoint. Ue pose a situation, 

obviously non-mathemat ica 1 s ituat ion; it may be a part of 

private life of an individual, may be a workigg life of a n 

individual or drawn from the wider context of social economic, 

political or cultural life of an individual. Let us catch 

hold of a situation in which we c a n have feel of Dr flavour 

of mathematics in the sense that there is a case for using 

mathematical methods; having perceived that, we may put in 

non-mathematical methods; having perceived tha^, we may put 

in non-mathe mat ical language, (but certainly with pBeciaion) 

of the situation, Ua next pass on to express 

it, as far as practicable, in terms of mathematical language, 

using symbols. Ua may say then that the situation is 
mathematically formulated . The known techniques and method 

are than resorted so a s to obtain s olution 'of the mathematical 

problem posed above (this often reouires some approximations, 

assumptions etc,). Next, ue draw conclusions from the findings 

*nd see if these arB in accord with realities of the 

ituation. If not fully, yg ma y have to look afresh at the 

formulation vis-a-vis solution 3 nd if necessary, recast the 

whole so a8 to mirror reality batter than before. The 
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re 


totality of the “teps is often called matheroetirntion 
0 f P situation or mathematical modelling of a situation. 

It is thus a continuing affair going back and forth from 
lity so as obtain better understanding of end ineight 
into the realistic situations. One does not just cesse by 
applying some technics of mathematics; one goes on to 
pose the situationuhich assumes variety and complexity from 
tinB to time and hence, one has to see on euary occasion 
if mathematics ia applicable or not. 


In this lecture, ue draw upon a situation in our 
study of environmente. Ue take a eituation from uhat is 
called population ecology in uhich an important concern 
ia to study bshauioor and dynamics of populations. 


1 1 Stateme nt^ a_nd Motiv ation.. 

In order that the sibeation vis-a-via the problem 
may seem relev/ant for introduction in close rooms, one 
hays to provide some motivation for the same. 

Ue may begin with figures in the following MU 
shouing production of Houseflies (Hueoadomestice) in one 
year on the assumption that female lays 120 egg P 
generation, thathalf of these eggs develop into femeles, 
and that there are seven generations per year. 



• If 


./ 


i * n 
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Gene- *f all survive If all survive If all survive 

ration Hut ^ genera- 1 year but 1 year and all 

tion prodjce only once females produce each 

generation 


1* 

120 

120 

120 

2. 

7,200 

7,320 

7,310 

3, 

432,QQQ 

439,320 

446,520 

4. 

25,920,000 

26,359,320 

27,237 ,720 

5. 

1,555,200,000 

1,581,559,320 

1,661,500,920 

6. 

93,312,000,000 

g4,893,559,320 

1 01,351,520,120 

7. 

5,599,720,000.000 

5,693,613,559,$0 

6,102,442,727,320 


Here is an example which shows how two forces operate 
in the growth and development 0 f population. One of 
these is the inherent characteristic of Ba ch population so 
as to reproduce at a given r a fe 9 , opposing whifch is the 
inherent capacity for death. Beside death, there are other 
forces of the physical and biological enviornment in which 
a population exists. It is the American ecologist Koyal 
thampman, who called these opposing forces in late twenties 

of the century as ’biotic potential* and 'environmental 
resistance' respectively. 


• • 


/■ 







Historically 3 pea king, the study oF growth of 
population was initiated first by Thomas rtobert Nalthus 
(1766- 1834), according to whom thrt the humans could 
only persist if period of exponential growth were punctua¬ 
ted by plague and famine. It was, in thirties, that 
Raymond Pearl sought to study theoretical growth of the 
House ply so as to fit empirical data on yBast, obtained 
by a German Investigator T. Carlson,. Pearl converted yepst 
cells into numbers on the basis of date given below: 

Growth of yBpst cells_in_Labor ntory^Culture 


” - - 

Time (t) Numbers of individual Increase 


(ht.) ^ 

_—--*•£3**'-'— 

Q 

9.6 


2 

29.0 

19.4 

4 

71 .1 

42*1 

6 

174*6 

103.5 

B 

350.7 

176,1 . 

10 

513.3 

162.6 

12 

594.4 

61,1 

14 

640,B 

46,4 

16 

655,9 

15,1 

18. 

6S1.8 

5,9 

8y platting 

- * 1 

and joining th. point* of «* f»« k tuo 

columns of the 

above tab le, wa- 
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known growth curve of population, which is -shaped 
or sigmoidal as shown below. 



of growth of the population, tha period of increase and 
also of the period of eouilibrium which, in fact, is the 
state whBre therB is no net change in population. The 
'carrying capacity* of the environment is often referred 
to in this connection. 


3ica 1 model of growth and deca^ 

lie consider the growth of bacteria in a laboratory 
where the rate of growth is directly proportional to the 
si^g of the population. Let us assume the rate of growth 
of bacteria to be 20/o, Since bacteria divide, the number 
incra#Bs with time, first an initial count is made; let 
M(1) be the number of bacterial one day after the initial 


NO) 

Hd) 


* 1.2 


count, than 
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If N(t) be the number of bacteria *t' days after the 
initial county then = 1.2 


(Since tne increase per day is same) 


Jj t + 1 ) _ N_(l) N(t+1) _ Nft+l) N(t) 

wftr “ iq(oT' N(t-i) ” NTtT * hTE-1) 



N (1) 
nToT 


N(l) 

nTot 


2 

) 


So 


N(t) 

N(O) 


N(l) 

N(0) 


for t 


days. 


If we replace 1 day by say, s days then N(t+s) a N(s) 

NTt5 n'i'o) 



values of t 


....( 1 ) 

. For all positive 
and s » 


The value> of this common ratio would be different 
from 1,2 if s were different from 1* even with same 
colony of bacteria. $ow the relation (1) can be 
written as 


N(t + s) 


N(t) N (s) _,N(1) n 5 

n (o) “ " 


N(t) 


Dividing both sides by N(0)< we have 

+ a) „ lilt) N(s) 

n(6) nTo) n(o) 


Which is symmetrical in s and t. 

i 

If we write * f(t) , §[§j* * f(®> and 

N (t + s) _ si *. i \ 
nJoJ ’ f(t + 31 

then f(t + s) • ■•((*) ♦ £(s) . 


This is what is called a functional 
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Li?t us now seek the form of f for all real 

values of s and t. If ue try to find the solution at 

2 

random and try f(t) = t . 

O 

then f(s) = a s and 

i * 

F(t + s) = (t + s) 2 = t 2 + 2st + s 2 
2 2 2 2 

But t+s +2ts f t s for any real values of s and 
t, even for s = 1 and t = 1 , 

If ue consider the solution(2) for uhich f(t) = c 
uhara c is a constant, then 

2 

0 = C,c - c 

This ia satisfied only far the values of c to be 0 add 
1. But thesB values are not admissible in this particular 
bactar .a problem. 

Let us take f(t) as a polynomial of degree 

n ^ 1 * 3a V» P^). Then P(t + s) = p( t ). p ( s ). 

If t = s, then P(2t) a P 2 (t) uhich snous that right 

band 3i' J e is a polynomial of degree 2n and 'left*' hand 

aide is a polynomial of degree n, uhich ia impossible. 

If ue put s 53 0| then t * Q = t, and then eauation 
(2) be comes. 

f(t) * f(t),f(Q) ...( 3 ) 

Since f(t) f 0, U e can divide the equation (3) by f(t). 

Hancg f(0) » i uhich, of cour S B, satisfies the 
ralation 

r(i) - Jli£L. «= •, 

N(o; 
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If 3 = -t, then 


f C + ^"3 = f(t) r ^> 

or, f(0) = f(t)- f(_t) . 


i nan f(t) f(_t) = 1 . . f(Q) * i . 

■ 

djt fit) f 0, f(-t) f Q, hence 


f(-t) = 


_ 1 


f(t) 


Agqm, if uia take 


u 

2 


t s-„ in (2), then 


f (-f-1- -£-) = f (-y- ) r( j,_ , 

2 

or * f(lJ ^ * 

^ince a square of a number can never be negative, 

f(u) ^ 0. 

But f(u) = 0 is not passible. 

Hence' f(u)> a. 

r 'li Values of f a re necessarily positive. 

If ' f (1 ) - a, than 

f (2) - f(1 +1) - f(1) fjl) = * 

f ( 3 ) H f(Z)+ 1) 81 f(2) f(1) * a 2 .« ■ 

Induction, ue can show f(n) « a n , when n is any 
positive integer. 

Now, f(_n) - 


-n 

a * 


a 


n 


( 11 


"* A" 
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Thus uo have the mathematic 


' Wu there is possibility of the function f to be of tha 
f nr m 

- a , for all rg a l numbers t. 

Hocan Move that this relation is time r „ 

18 Ume for an y national UaluG 

nf t, 

If US do not consider the irrational values of 
t ue have , 

i 

f(t) = a t 

Uhere t is any rational number, 
model for bacterial growth. 

Slnco = , 

•M ’ 

ue have {lltJ - t 

W - a ■ . N(t) -N(o) a ‘. 

H^-nco the number of bacteria t r- 

uauteria at time 't* (. +l 

timt, n ls t * 10 number a t 

0, multiplied by the n th 

y u ne n-th pouer of i a r i i . • 

certain ■ • a * u ” en a 13 a 

certain posits number. 

But us assumed jHt) a/ N(l) , t 

h(oT 'hTST 5 - (1.2) 

Hanco N(t) . n( 0) ,.t 

(°J 0.2) o an be taken as the 

"Shul for the experiment. 

« 

th . 31dGS and th0 «■«* representing 

13 13 * freight line, 

f or. 


mat he mat icgl 


Ngt) » leg ,(0 )tt 


which 

uc 

c flfi urito 



W ■ at + 

(uith 

n * 

log (1,2) 


b = 

log n<j) 

log N 

(t) 

a il(t) 


2 ) 
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This is fairly in accord with reality; in fact, if the 
logarithms of the numbdr3 of bacteria observad at different 
times 't* are plotted agaiafet *t' r the points are 

a p 

, \ 

found t □‘"’be on a straight lino, Hence the nodal is 
N(t) = N (0) a\ 

Pedagogically speaking, this can ha taken as a 


good introduction to the study of indices. 



APPLICABLE MATHEMATICS- II 


i. BirHouacrrioN 


K* K » Chakravarti 


We have seen in Lecture I how populations undergo 
changes in size and we made use of a functional equation 
so as to arrive at a form representing the law of growth 
of a population, we now look at it from a different angle 
and use another technique of mathematics so as to shed 
better light on the understanding of'the phenomenon 
involved. We would use, in fact, a differential equation 
as a means to get at the solution of the mathematical 
model posed for growth of a single species population. 


2. PROBLEM AND US SOHJTlQN: FIRST MODEL 

It is a reality of many populations particularly human 

% 1 ■ 

populations that there is a overlap between generations, 
so that one can justifiably take the population changes 
to be continuous in nature. In view of this, we can 
formulate the problem as follows. Let, as before, N(t) 
be the copulation size at time t and let N(t +4 t) be the 

same at time (t * At ). • . a ■ 

\ 

J \ 1 

Then we can take the increase in the population 
size in the small time interval (t, t + A t) to be 
proportional to the copulation size R(t) at time t 
and the length of the interval i.e., At. W 3 have then. ^ 
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(1) F(t + 4t -u(t) = (b-d) n(t) A t 

where To and d, as before, are the constant birth and death 
■"Sates of the pouletion* Dividing both sides of (i) 
and -proceeding to the limit as t-^0, -we get 


W 

( 2 ) - = T w 

dt 

where r(=b -d) is the biotic potential or intrinsic 
growth rate. A variant of this equation (2) may be 


m 

dt 


where b is the constant birth rate; another similar 

r- 

f orm may be 

> 

dK 

= - AN 


wherj d is the constant death rate. 

Cne can make a guess of the solution of equation (2) 
as we are already aware pf a similar form in Lecture 1. 
Indeed, one may write immediately■ 

N = N 0 e rt 


and verify the same with the equation (2). Let us, 
however, obtciin a formal solution of equation (2) a® 
follows. We write equation (2) as 


dN ^ 

- h at* 

N ^ ^ 

by separating the variables. Integrating this, vb have 

j, - r 

log N = rt t constant, . 

Let n = N at t v 0 ,i that constant •'** lof 

\ Q-* * , * 1 '» " k . ir ' y 


/. log H = rt 4 log W 0 

<A 

or, log. H -'log Fq " r ^* 

/■ '■ \ 

v '»r- i ,log'£--?* ■« , rt 

V .r **. Hi. 

o. ■ • • 1 j. P 

■03 J :,4rM& 
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Let us new analysis this equation by dfauing 
the grap* of it as shown below. 



Obviously for r = 0 i*e. birth rate equal to death 
rate, the poulhtion has the uniform value N Q throughinit. 
For r^O , i,e. birth rate less then death 
rate, the population size suffers an exponential decay 
■with time, 

For 0 i.e. birth rate greater than the death 
rate, the population size has a tendency to increase 
beyond all hounds as time increases. For both r ^>0 
and r ^ 0, we call the behaviour to be one of eiqjonetttiW 
in nature, it is the exponential character y particularly , 

w 

the one vfoich leads to unbounded growth, that calls 
for re-examination of the model in the light of 
reality* The model does, of course, predict* 
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nonulation sizes for small time scales and is totally 

inadequate for longer time scales. Hurther, one has to 
take into account, a fact of nature, that every Sneoles 
0 f organism has a finite amount of space, food and also 
limited sunply of resource; in fact, one has to set a 
unper limit on the number of individuals that can exist 
on the available resources. This upper limit of the number 

of copulations, in ecological parlance, has been called 
i carrying capacity' of the environment; evidently, as the 
number of population approaches the .carrying capacity', 
the rate of growth decreases. Any realistic model of 
population behaviour has to reckon this aspect of 
environment. Hence v»e need to modify the model. 


3* PROBLEM AND ITS SOpTlOth_SBCOTJp_MOlBI^ 

Let K be the carrying capacity of the environment. 
If, as before, « be the population size at any time t, 
then (K-lO is the different between the neper Urf* 
the population size at time t. As population grows and _ 
approaches tW upper limiti more resistence is encountered 
on account of limitations mentioned above. One way of 
representing this environmental reeistsnce is to tsfca 
this as , *fch, by assumption, act. against (rtO- 

K , modulation size cm be taiw 

Therefore, the r ate of change of popuiauaon _ 

(« " t^r * 

dt K ' 

This equation 1. often celled M*** «®*i*»* » 

moda i, called legion- model or Wrt»lst 
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named after Verhulst. This was obtained, independently 
by Pearl and Reed in early twenties of this century 
in their attempt to obtain a general formula for 
population growth by fitting empirically a curve/ 
data. Hence equation (4-) is called Pearl-Verhulst 
equation. 

Let us seek the solution of (4-) as follows, tfe 
write (4-) as: 

W 

— = N(r - all) 
dt 


where 


(5) a\ = 


K 


Using partial fractions separating the variables and 
ini 3grating we have then 


d. 

r 


I Ij- + Cr7B-TT7~| 


dn = 




dt 


N 


° r ’ 106 ^ (r/a - N) C “ rt 

"Where C is a constant obtainable readily when N » 

i» U 

the population size, is gi-ven at t = Oj We can write 
the last equation as 
r 


N = 


( — - N ) C q 
a 


rt 


or,. N(1 4 G e rt ) - 


rt 


e 


or, N(i 4 C e 1 " 0 ) - - G e 

a 

or, u = r/a G e rt 


rt 


1 + C e rt 


( 6 ) N(t) = 


‘ ' *-»**,. 


r/a 


1 Q -rt 


s 4 1 


K 


e 

G 


-rt 


+ 1 


v/1 

y, 


by , 


> ' Vfc 
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as t y , N(t) —^ K which is the carrying capacity 
of the environment. The curve, known as logi r tic curve, 
representing equation (6) ic as followsi 





..-. .————>—- 

± 

This, as we have 3een earlier, looks like an 
elongated S. The model nredicts a saturation value (K) 
to which population size will attain for larger time 
intervals- The model does reflect reality for some 
kinds of species, e.g* yeast cells which we have met 
earlier. But it does not reflect reality in its totality. 
The limitations and allied aspects are taken up in the 
next .section. 

H- SOME HEMABKS 

The basic disability of the model continues, . 

because of our consideration of a single spociw oopuletlJ 
a single species In isolation from others is suw«.y 
femote from reality but Its theoretical oonsideretion 
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docs help in getting some insight into the problem, 

V/e shall move over to more than one species in the 
next lecture. Nevertheless, one can look deeply into 
the equation (2), in which b and d are taken to he 
uniform. In order that the model becomes more realistic 
we need to take both b and d as functions of population 

size, i.e. N andhenee equation (2) is to be replaced 
by 


(n\ aw 

— 1=N f(N) 


One can, mathematically, now think oJ 

by giving to f(N) some suitable expre 
if we take f 


variants of (7) 
ssions. For example 


fPO = (a-brO 
where a> 0, b y o, 

we have 


(Note : 


dN 


fan = -b^- 


( 8 ) ® 

It *= N(a-bN) 


which is another version of Logistic equation 
(a,b are called logistic parameters). 

By taking 

f«)=. Alog 


1'Jhcre /I j fix 

kU " are constant, we have another model 

of a single species population, known as Gompertzian 
model, in fact we have then 


dN 

dt lo S ft) 

fl(log N) _ 

log N - log 3 


f 



or 


~ A \ dt 



or, log Clog N-log*$X) = - + constant. 


Let N - IT, 


at t = 0, then 


log (log 5T 0 - log 3 ) = constant 

yti eh lead to 

r log it - log^ 


log 


L 


log N -log O' 


jf-l-A 


t. 


or 


or 


or. 


log K - log 


l 

>= exp 


L 10 S -'0- log£ 

_ -| _ log N - log 0 

log N q - log 43 

log N 0 - log N 

log N - log -§■ 


( t) 


c 1- exe ( -^t) ^ 


C 1- exp (m^t) ^ 


or, 1 r* 


N 

IT 


0 


log 


-O" 


1. 


0 


N 


N, 


= 9XP ( log 




N, 


( 1- exp C -A t)| 
( 1 - exp C “A 


0 "0 
Vra end up this lecture with two remarks. The equation (2) 
may be further complicated but made close to reality if 
one tokos into account time-lag”0 "Which leads to a 
i;j mo- delayed differential equation of the form 

as « - « / - ^ 


= r N ( 1 - 


) 


dt K 

vf kh is beyond present scone of lectures. 

The other remark is that it is n^^t^pulatlons, 

human or bird or animals or plants j only Is 

modelled in the above ways; of late, growth of tumour call# 
in the study of cancer treatment obeys similar model#* 

pedagogic ally sneaking, the conaiteratiou «f these 
mod^provide appropriate motivation and tatrodootlop to , 
rate7of change a. to terms of derivative* differential «?»** 
tien,s- apd the.-!?? solutions* - v , 


■ ‘* vV ; J v ™ - 

f, t ,.. H '•?$ 



APPLICABLE MATHEMATICS - III 


Dr ,K.K, Chakrabarti 

-I, INTROniCTIQH 

We continue in this lecture, the study on 
dynamics of populations of more than one species; in fact, 
for reasons of simplicity and brevity, we confine ourselves 
to two species populations. This is referred to as two 
species models. As already remarked, no organism can live 
in complete isolation from the other(s) and often interact 
with each other for their survival. They complete for such 
limited resources as food, space, etc. There may be cases 
where one nay kill the other for food, for protection; etc. 
as a matter of fact, one species (called predator/parasite) 
may have the other species (Called prey/host) as the food, 
l£t us consider this predator - prey (P-P)/host-parasite (H-P) 
interactions. The animal kingdom is replete with P-P/H-P 
interactions. A simple example is given by populations of 
foxes (predators) being fed by rabbits (preys). 


2« PHEY-PREDATOR (P-P)/HQ5T-PARASITE (H-P) 
MODELS 

The model is developed on the basis of following 

* . ^ 

assumptions/ 

CO in isolation, the rate of change of size of 
one population is proportional to the size of the population; 
for exataple, if there is no fox, the rabbit population will 
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grow exponentially; if there be no rabbit, the fox population 
vJ iU undergo a pure death (exponential) process. 

(ii) the only food available to the predators 
(foxes) are the preys (rabbits). 


(iii) the number of kills of p?ey (rabbits) by 
predator (foxes) is proportional to the frequency of encounters 
between them, which, in turn, is taken to he proportional to 
the product of population of prey and predator.. Obviously, 
the number of kills will be more, if both populations are 
large and if the number of prey and predator be less, the 
number of kills is few. 

Let x denote the prey population at time t and y 
the predator population. The model is developed by Vito- 
Volterra and is given by"pair of first order differential 
equation^, in which x and y are both functions of time t. 

These are 


( 1 ) 


dx , 

it. = “ - 


( 2 > 


dy. 

££ = mxy - ny 


where a, h, m, n are positive constants. Vte find fro® 
(1) and (2), 


— = 0 when x = 0, & y * r 

at D 


~ a 0 when y = 0 & x * jg 

v v - * »y 

w may recall that (0,0) , (2 ,' | 


l* 11 


jm 


or equilibrium poihts of the 
graphically the signs of ~~ and 'With a to 
indicating how r^te of slees teheve «itfa 
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£1 

respect ti time. Obviously - } the lines 7 = rr and x = — 

* , u m 

divide the first quadrant into four regions as,in the figure 



if 7 b and ne g*tive if y § , while from (2) ^ is 


positive when ^ and negative when x ^ j~ 


Let us now see what take place in the regions 
X, II, III, IV of the first quadrant. We c an possibly describe 
this as follows ; 



Hegion 



? dx 

£y 





dt 

dt 

I 

<y > § > 

X 

> a ) 

< m 

' -' ve 

1 +' ve 

II 

(y >t > 

X 


«_t ve 

i-» ve 

III 

<y < 1 - 

X 

<s> 

ve 

' -' ve 

IV 

»<»*, 

X 

> 

i +» ve 

ve 


The arrows in each of the four regions indicate the 
drift of the path of the orbit" of $he system* 

s r. 1 J 
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Af- a certain time, Doth the predator and pray copulation 
experience a growth in numbers, as is shown in region IV* 

'lion the predator (fox) exceeds the critic al level ^ , the 
predators eat the rrey whose numbers begin to decline as 
is shown in region I. %en the number of prey population 
decreases and its size falls below ^ , as in region II, 
then there is not a sufficient supply of prey to sustain a 
large predator population. Both the species then lose. 
Gradually, as in region III, the reproduction rate of prey 
overtakes its disappearance rate and the prey- population 
recovers. The surviving predators find their food again, 
thereby survive and the whole cycle recurs, unless at some 
-previous stage, one of the populations have vanished 
altogether. This kind of analysis gives an idea about the 
oscillatory boh avion s of the system. Historically speaking, 
such variations in numbers r id indeed, a cyclic pattern was 
observed by the zoologist D« Anconna in course of researches 

A 

of fish populations "caught in the Adriatic during Hbrld 
Was I and he took it to the mathematician Vito Volterra 
for a mathematical explanation. Volterra obtained a 
mathematical model of these relationships and later on, it 
was done by A. Lotka, So the models on two species interaction 
0 f this sort, go by the name. Lotha-Volterra (L-V) models. 

jiet us rewrite the equations (1) & (2) in a 
different form, writing II for x and V for^, (H - the host, 

B‘- parasite). Hence the H - P equations are 



(4) 
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dH , . 

dt = ' bP > H 


(?) 


dP / ttN 

^ = ( - n 4 raP)p. 


^efnra ve solve these equations, let us have an 
iloa of the oath these equations may represent. To do this 
m divide one by the other and have 


®T (a - bp)H 

dp '(-n 4 mF)P 


or, 


or, 


- n 4 iriH 
F 


dH = 


a - bp 


dP 


n 


“ p dH 4 mdH = £ dp - bdP 
H P 


Integrating 

n log H + mH = a log P - bp 4 constant, 
which we can write as 


log H~ n 4 log e m = i 0 g P a + log e -^P 


4 constant 


which lias the form 


(6) (pV bP ) = c 

which can be seen to be a closed 

n ^ 


curve, shown below; 
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l«t us now try to get a better idea of this path in familiar 
terns. To do this, we note from (V) and (?) that the nonzero 
■Titleal rioint (H 0 ,? Q ) of the system is given by 

•it — H, p - a 

H 0 “ m 9 *0 b 

The equations (4) and (?) are not easily solvable but we can 
solve it by using the substitutions 


(7) H = H q 4 h 

(8) P = P 0 P 

where h and p are quantities so small that their squares and 
higher powers may be neglected. 

Equations (7) and (8) have special meanings in the 
sense that ue are, indeed, seeking for values of H and ? 
in the neighbourhood of the critical point ( m f t ' 
which we ought to do as we have observed graphically f 
earlier some fluctuating behaviour. Putting (7) and (8) in 
(4) and (5) we get, on simplification : 


& = a(H 0 4 h) - b(P Q 4 p) (Hq 4 h) 

^ * 

S aH n 4 ah - bP 0 H 0 - bP Q h - W.tf - . 


. a^4 a* - bj^ - h^h - h.a.p - - * V 

/ t ( J 


P J ^ p 


= - n(P n + p) + m(H 0 4 <? 0 * p5 


— " nP Q " 


4 B HqPq 4 B H 0 P + -y^P 


- _ 4 4 


Cp * *•§*'* if h 
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( ’ *' p * — p - — ^ 

v . -0 _ m » F 0 “ b } 

'Jhich we can write as 

(o) * = _ -Jn n 


dt 


Til 


(10) 5£ = raa 

dt b h 

T 'rom (Q) and (10) 5 we get 


or 


dh 

dP 

hdh 

b 2 *! 


j X a 

m ma h 


pdp 

~~ 2 ~ 
m a 


= 0 


Integrating 

( 11 ) 


(Vnt)2 . (Vim ) 2 
which are ellipses in (H-P) plane so that one may conclude 
that about the critical point paths described are ellipses, 
■'t From ( 9 ) and ( 10 ) 

3 "bfn nl r» 

h 


= constant 


and 


03) 


d 2 h _ 

bn 

_ 

dt 2 

m 

dt 

(12) 

p + 

nah 


dt^ 


«JL = 

ma dh 

j&a 

dt 2 

b dt 

= T 

or, 

d 2 p 


7 

dt 2 

+ nap 






Eqvations (12) and (13) show that "both h and n satisfy 
the same equation, namely 



Where /(a, = 


an 


,, , „ d:i 
Setting — - 


d 2 x 


dt 


d ,dx » d , v dx 
dt ( dt ^ " dy.^ ’ d* 


- Y 


dv 


Equation (14) has the form 

053 y£x 


Integrating, 


which mean 




= constant. 


This is somewhat analogous to the energy equation 
in a mechanical system. ^ may conclude from 
( 16 ), that there exists a constancy of the dynamics of 
host-parasite/prey-nreiator interactions* Equation 
(15) has the solution given by 


(17) x = a cosyl&t 

ilhere a is the' amplljbude* h and p can thus b®' computed 
and h and P become known. These show analytically ttist 
in the neighbourhood of the or £ttoa£ point there exists 



-: 108 s- 


an oscillatory motion, having the period 2 W= 2 7T 

/an 

ore die tod qualitatively by the graphical analysis undertaken 
above, 


Let us investigate if the original equations 
exhibit any constancy of the system. To do this, we write 
r -P equations as. , 


(18) 

dN 1 

= a 11 N 1 

- 

w 

- a^N,, 


dN 0 



(iq) 

dt 

= a 2 l N 2 4 

a 22 N 1 N 2 


dll^ 

dt""" 

= 0 = — L 

dt 

give res) 

Values 

of M 1 

and k T 2 as 



( 20 ) 


= fgl 
a 22 


a 


= 


J 1 

l 12 


Let (21) M 1 = q i exp(v 1 ) 

(22) H 2 = <i 2 e X p(v 2 ) 

Then ( 18 ) and ( 19 ) become 
dv^ 

it = a 11 - » 12 q 2 exp (v 2 ) = 8l1 _ Bii expCv 2 ) 


dVp 

dt a 2 i + s 22 q 1 ex P( v -|) = 

'■ffiich we can write 


“ a 21 * a 21 


l 11 

1 

J 21 


dv. 
_ 1 

dt 


dv,. 


= 1 


- exp (v 2 ) 


dt " " 1 4 exp CO '= 


= “ 1 - exp(V 1 T*| 


tol 




. -■ ■ -'.v;'V ’ 


.'M 





r ^'a which vs get 




1 - exoCv^j) 


dt % 


21 


' Tj c?v 

1.exn(T 2 )J — 


or, 


dt 


1 


“11 

Integrating, 


21 


17 1 “ ^pC^) | + -L | v 2 _ exp (v 2 )J ~ 0 


V --Q 7 

a 21 j V 1 - j + a 1lj^ 


v 5 - exp(v 5 )C = constat 


or, a 21 )log 


- !l_ (, ♦ a,, 'jlog 
q 1 q 


11 


V^}__ 

^2 q 2 


constant 


1 j . . ^ ~ ~ j 


or 


log (V 21 + logf-^A 21 + log ( ^ ) 8,1 


‘1 


e«1 




i°sj e q 2 


■*•*^0 7 s *,, 

fa- * *' = constant 


l e 


which give 


-c Hi, 321 

, H. a 51 K P . ' q/ 

( r 1 ) 21 ( / 5 11 e 1 
q 1 q 2 


=c J) Hl1 - 

q 2 const; 


which is an integral of the system. This is often called 
in invariant of the system whatever he the changes in the 
population sizes. 

If two species he competing for cotmaon re source s t we 
can proceed similarly and show one species is to survive, one 
cannot do so wiifeout excluding the other* ^his is often referred 
to as Ganeevs competitive exclusive principle. 

pedagogically speaking, this lecture provides good 
motivation end introduction to graphical analysis equation 

paths represented hy them and their integrals (Cons^vt)^ 

' -;1 **»*»?** % 

* «_.. — *' && ' \ 



